Dijkstra-Wichtel für den Weihnachtsmann

Übersicht

Hilfe für den Weihnachtsmann

Planung von Dijkstra Jr.

Vorbereitung Dijkstra-Algorithmus

Distanz senken und nächsten Ort heraussuchen

Nächsten Ort untersuchen

Nächsten Ort heraussuchen

Nächsten Ort aussuchen

Letzten Ort untersuchen und Routen ableiten

Ablauf auf einen Blick

Abschließende Übung

Hilf mit! Der Fachbereich Informatik auf serlo.org befindet sich im Aufbau und freut sich über deine Mitarbeit. Schau dir doch mal die bestehenden Inhalte an und melde dich bei uns! :-)

Serlo Informatik im Aufbau

Wusstest du schon, dass serlo.org nach einem Kloster in Nepal benannt ist? Dort hatte der Gründer von serlo.org die Idee für eine freie Lernplattform. Klick hier, um mehr über unsere Geschichte zu erfahren!

Was heißt eigentlich “Serlo”?

Wenig Platz zu Hause, aber total Lust auf frischen, selbst angebauten Salat? Kein Problem mit dieser Anleitung von Serlo Nachhaltigkeit zum Bau eines Salatturms.

Salatturm zum selbst bauen

Ort	Abgehandelt	Distanz	Vorgänger
Werkstatt (Startpunkt)	Nein	0	-
Schlittenstadt	Nein	$\infty$
Kugelkaff	Nein	$\infty$
Winterweiher	Nein	$\infty$
Dominodorf	Nein	$\infty$
Plätzchen-Port	Nein	$\infty$

4Vorbereitung Dijkstra-Algorithmus

Vorbereitung