Springe zum Inhalt oder Footer
SerloDie freie Lernplattform

Kurs

Dijkstra-Wichtel für den Weihnachtsmann

8Nächsten Ort untersuchen

Graph mit Straßennetz um Weihnachtswerkstatt

Von Winterweiher aus können Kugelkaff und Plätzchen-Port erreicht werden.

Die Route nach Kugelkaff ist allerdings mit 22 km länger als die bisherige (10 km).

Die Route nach Plätzchen-Port ist kürzer und wird deshalb in der Tabelle vermerkt:

Ort

Abgehandelt

Distanz

Vorgänger

Werkstatt (Startpunkt)

Ja

0

-

Schlittenstadt

Ja

3

Werkstatt

Kugelkaff

Nein

10

Werkstatt

Winterweiher (aktueller Ort)

Ja

7

Werkstatt

Dominodorf

Nein

\infty

Plätzchen-Port

Nein

11

Winterweiher


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