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: