Bitte gib jetzt den Graphen ein:
Eigenen Graph verwenden
Graph:
Mit grafischer Ausgabe
G:
Kontrolle:
Bitte wähle zuerst den Knoten aus, von dem aus die kürzesten Wege gefunden werden sollen.
Knoten auswählen
Danach kannst du den Algortihmus Schritt für Schritt oder komplett ausführen lassen.
Nächster Schritt
Auf einen Schlag!
Entfernungen:
v
Knoten
l(v)
Weglänge
p(v)
Vorgänger
11\n0 2 4\n2 3 3\n3 4 2\n4 1 1\n0 5 4\n5 6 3\n6 7 2\n7 1 1\n0 8 4\n8 9 3\n9 10 2\n10 1 1
5\n0 1 2\n1 2 -1\n2 4 3\n4 1 -1\n1 3 5
5\n0 1 2\n1 2 -1\n2 4 -3\n4 1 -1\n1 3 5