Kürzeste Wege – der Algorithmus von Dijkstra

Start:
Jede Kante trägt eine Länge. Gesucht ist der kürzeste Weg vom Start zu allen anderen Orten. Dijkstra arbeitet mit Markierungen: Jeder Ort merkt sich die Länge des bisher besten bekannten Weges. In jedem Schritt wird der noch nicht besuchte Ort mit der kleinsten Markierung abgearbeitet. Klicke selbst, welcher Ort als Nächstes an der Reihe ist – oder lass es dir vormachen.

Rückmeldung

Selbst richtig gewählt: 0 von 0

Ist der Algorithmus durch, kannst du auf einen Ort klicken – dann wird sein kürzester Weg vom Start hervorgehoben.

Informatik · Algorithmen und Graphen · aristomenes.de/experimente
Impressum