Springe zum Inhalt oder Footer
SerloDie freie Lernplattform

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.0Was bedeutet das?