Kürzeste Wege mit Dijkstra

Folgende Schritte werden wiederholt, solange das Ziel noch nicht erreicht wurde:

1.Wähle den Knoten mit der kürzesten Distanz.
2.Berechne alle nebenliegenden Entfernungen neu
3.Aktualisiere die Tabelle.
4.Markiere den Knoten als fertig.