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