Erklärung:
Als Erstes wird ein sortierter Vektor von allen Kanten gebildet, in dem beide Richtungen der Kante eingefügt werden. Kanten, die zum Anfangsknoten führen und solche, die vom Endknoten weggehen, werden nicht notiert.
Knoten kann ein Vorgänger und Weglänge zugordnet werden, anfangs dem Startknoten 0. Unter diesen Knoten wird der mit kleinstem Weg gewählt.
Der betrachtete Knoten, wird als "besucht" markiert. Er hat minimalen Weg, und steht für die Auswahl des kleinsten Weges nicht mehr zur Verfügung.
Von diesem werden alle Nachbarknoten mit Vorgänger und Längen versehen, sofern die nicht schon kleiner notiert sind.
Die mit Längen versehenen Knoten, könnte man auch in eine Liste eintragen (Neuknotenliste). Dabei werden eventuell gleiche Längen in der Reihenfolge vertauscht.
Fertig ist man, wenn der zuletzt "besucht" markierte Knoten der Endknoten des gesuchten Weges ist.