Graph distance

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.

Johnsons Algorithmus ist ein Verfahren zur Bestimmung der kürzesten Wege zwischen allen Knotenpaaren in einem gerichteten Graphen mit Kantengewichten .