5Distanz senken und nächsten Ort heraussuchen

Zunächst kannst du für jeden Ort, der direkt mit der Werkstatt verbunden ist, die Distanz von $\infty$⁣, auf die angegebenen km senken und diesen Ort als abgehandelt markieren. In diesem ersten Schritt sind alle Distanzen automatisch kürzer als die zuerst festgelegte und du musst deshalb nichts nachrechnen oder überprüfen.

Anschließend suchst du unter den gerade markierten Orten das Dorf heraus, das die kürzeste Distanz zum Startknoten (also der Werkstatt) hat und noch nicht besucht wurde. Dieser Ort ist Schlittenstadt. Markiere ihn als neuen aktuellen Knoten (rot umrandet in Grafik, fett in Tabelle).