Processing math: 100%
Bitte gib jetzt den Graphen ein:
Eigenen Graph verwenden
Ein Graph ohne Kreise
Ein Graph mit konservativen Kreisen
Ein Graph mit einem negativen Kreis
Graph:
Mit grafischer Ausgabe
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