Processing math: 100%

Bitte gib jetzt den Graphen ein:


G:
Kontrolle:
Algortihmus Schritt für Schritt oder komplett ausführen lassen:
Nächster Schritt Auf einen Schlag!
Entfernungen:
v
Knoten
l(v)/π
Weglänge / Potenzial
p(v)
Vorgänger
3\n0 1 -1\n0 2 5\n2 1 9
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