4Vorbereitung Dijkstra-Algorithmus

Graph mit Straßennetz um Weihnachtswerkstatt

Dijkstra Jr. benutzt den bekannten Familien-Algorithmus, den Dijkstra-Algorithmus, um die kürzesten Wege zu bestimmen. Du hilfst ihm dabei.

Vorbereitung

Schreibe in eine Tabelle alle Knoten des Graphen (alle Städte) und lege als Startdistanz für alle Städte außer für den Ausgangspunkt den Wert unendlich $\left(\infty\right)$ fest.

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$

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