Mit Hilfe des Dijkstra-Algorithmus lässt sich in einem Graphen mit gewichteten Kanten die kürzeste Verbindungsstrecke zwischen zwei beliebigen Knoten finden (unter der Voraussetzung, dass ein ...

Dijkstra's algorithm is an algorithm for finding the shortest paths between nodes in a graph, which may represent, for example, road networks. It was conceived by computer scientist Edsger W. Dijkstra ...