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) / \pi\)
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