11Nächsten Ort aussuchen
Jetzt hast du zwar zu jedem Dorf einen Weg gefunden, dieser muss aber nicht der kürzeste sein! Du musst alle Knoten einmal untersucht haben, damit der Dijkstra-Algorithmus das gesuchte Ergebnis liefert.
Wähle deshalb erneut aus der Tabelle den Ort aus, der die kleinste Distanz zum Startort hat und noch nicht untersucht wurde. Dieser Ort ist Plätzchen-Port. Markiere ihn als aktuellen Ort:
Ort | Abgehandelt | Distanz | Vorgänger |
|---|---|---|---|
Werkstatt (Startpunkt) | Ja | 0 | - |
Schlittenstadt | Ja | 3 | Werkstatt |
Kugelkaff | Ja | 10 | Werkstatt |
Winterweiher | Ja | 7 | Werkstatt |
Dominodorf | Nein | 16 | Kugelkaff |
Plätzchen-Port (aktueller Ort) | Nein | 11 | Winterweiher |
