Der Algorithmus der kürzesten Wege nach Dijkstra läßt sich zum Beispiel am Verkehrsnetz der Bahn verdeutlichen. Die einzelnen Orte werden durch Verkehrsstrecken miteinander verbunden, aber nicht jeder Weg ist der kürzeste. Dieses Problem ist zum Beispiel auch für andere Routenplaner interessant. Eine Lösung ist der nach Dijkstra benannte Algorithmus. Zur Verdeutlichung sei ein Netz von Wikipedia gegeben.

Das Prinzip des Durchgehens basiert auf folgender Schrittfolge.

.....

setze alle Knoten auf eine unendliche Entfernung, den Startknoten s auf die Entfernung 0 - suche alle erreichbaren Knoten heraus und notiere ihre Distanz vom Startknoten, setze dann den Startknoten auf erledigt - suche den Knoten mit der kürzesten Verbindung zu s heraus, von dort führt der Weg auf die gleiche Art weiter, wobei immer die Gesamtdistanz zum Startknoten s relevant ist.

sollte vom Startknoten aus eine kürzere Distanz als die vorhandene entstehen, so wird diese als neuer Weg markiert und der alte Wert überschrieben, sollte der entgegengesetzte Fall auftreten, wird der Weg nicht beachtet

......

Für obiges Beispiel ergäbe sich folgendes Bild, die Städte seien abgekürzt (x) bedeutet erledigt, (oo) unendlich

..... A , M , S

Implementierung des Dijkstra Algorithmus in Python