Also:

Die Vorraussetzungen vom Algorithmus sind die folgenden:

a) Es wird eine Liste A von "aktuellen Knoten" verwaltet.
b) Zu jedem Knoten wird sein Abstand von s auf dem kürzesten bisher
gefundenen Pfad gespeichert.
c) Soll außer der Länge des kürzesten Pfades auch der Pfad selbst
gefunden werden, wird bei jedem Knoten in Schritt 4. auch sein
Vorgänger gespeichert.

Das heisst wir legen eine Art Tabelle an für alle Knoten, und speichern
die Entfernung zu unserem Startpunkt s....

d) Nimm den Startknoten s in A auf
e) Für jeden Knoten aus A: Berechne die Summe aus seinem Abstand
von s und seiner Schätzfunktion und ermittle den Knoten vmin mit der
geringsten Summe
f) Wenn vmin = e dann wurde der kürzeste Weg gefunden
g) Ansonsten nimm die Nachfolger von vmin in A auf (vmin
wird "aufgelöst") und gehe zu 2. Ist einer der Nachfolger bereits in A
enthalten, nehme die Variante mit dem geringeren Abstand von s.

Wir starten also beim Knoten s. Dann schauen wir uns an, welcher der
Knoten aus A am günstigsten liegt (also: möglichst nah an s, und gleich-
zeitig möglichst nah an e). Dieser Knoten heisst vmin. Sind wir bei e,
dann sind wir fertig. Ansonsten machen wir das gleiche Spielchen noch-
mal mit dem Knoten vmin.

Der Algorithmus sucht also in jedem Schritt einen Knoten, der möglichst
weit Richtung Ziel geht, und dabei aber möglichst nahe am Start liegt.

- Ich hoffe, das Prinzip ist jetzt etwas klarer...