Springe zum Inhalt oder Footer
SerloDie freie Lernplattform

Kurs

Dijkstra-Wichtel für den Weihnachtsmann

13Letzten Ort untersuchen und Routen ableiten

Auch Dominodorf muss noch untersucht werden. Allerdings verändern sich die Wege dadurch nicht: Nach Kugelkaff wären es 20 km, nach Plätzchen-Port 17 km.

Die finalen Distanzen zwischen der Werkstatt und allen Städten sehen also wie folgt aus:

Ort

Abgehandelt

Distanz

Vorgänger

Werkstatt (Startpunkt)

Ja

0

-

Schlittenstadt

Ja

3

Werkstatt

Kugelkaff

Ja

10

Werkstatt

Winterweiher

Ja

7

Werkstatt

Dominodorf

Ja

14

Plätzchen-Port

Plätzchen-Port

Ja

11

Winterweiher

Beachtet man die Vorgänger, ergeben sich daraus folgende Routen:

finale Routen nach Dijkstra

Dieses Werk steht unter der freien Lizenz
CC BY-SA 4.0Was bedeutet das?