Greedy algorithms

A* (ausgesprochen „A-Stern“) ist ein Graphdurchlauf- und Pfadfindungsalgorithmus , der aufgrund seiner Vollständigkeit, Optimalität und optimalen Effizienz in vielen Bereichen der Informatik Anwendung findet .

Der Dijkstra-Algorithmus ( / ˈ daɪ k . str ə z / , DYKE -strəz ) ist ein Algorithmus zur Bestimmung der kürzesten Wege zwischen Knoten in einem gewichteten Graphen , der beispielsweise ein Straßennetz darstellen kann.

In der Mathematik ist der Greedy - Algorithmus für ägyptische Brüche ein von Fibonacci erstmals beschriebener Greedy-Algorithmus zur Umwandlung rationaler Zahlen in ägyptische Brüche .