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 ...