Wenn dein Graph wenige Knoten enthält kannst du dir den Algorithmus auch visuell Darstellen lassen.
Hier geht's zur grafischen Ausgabe
Die Textausgabe ist schneller als die visuelle Darstellung, braucht aber trotzdem einige Zeit.
Dateneingabe
Eigenen Graph verwenden
Graph:
Daten einlesen
Graphen erzeugen
Algorithmus ausführen
Datenausgabe
Algorithmus wurde noch nicht ausgeführt.
|V(G)|\nsource(e0) target(e0) [c(e0)=0]\nsource(e1) target(e1) [c(e1)=0]\n...
6\n0 3\n0 4\n1 4\n1 5\n2 5
6\n0 3 1\n0 5 -5\n1 3 1\n1 4 1\n2 4 3\n2 5 -2
10\n0 5 27\n0 6 13\n0 7 0\n0 8 39\n0 9 36\n1 5 28\n1 6 27\n1 7 36\n1 8 35\n1 9 1\n2 5 6\n2 6 26\n2 7 24\n2 8 19\n2 9 15\n3 5 27\n3 6 28\n3 7 7\n3 8 2\n3 9 7\n4 5 8\n4 6 20\n4 7 32\n4 8 26\n4 9 16
20\n0 10 39\n0 11 8\n0 12 6\n0 13 3\n0 14 34\n0 15 33\n0 16 29\n0 17 24\n0 18 39\n0 19 1\n1 10 17\n1 11 29\n1 12 35\n1 13 14\n1 14 10\n1 15 32\n1 16 11\n1 17 20\n1 18 11\n1 19 17\n2 10 27\n2 11 7\n2 12 27\n2 13 5\n2 14 24\n2 15 5\n2 16 8\n2 17 3\n2 18 33\n2 19 38\n3 10 38\n3 11 32\n3 12 6\n3 13 36\n3 14 28\n3 15 0\n3 16 22\n3 17 9\n3 18 16\n3 19 21\n4 10 11\n4 11 25\n4 12 2\n4 13 6\n4 14 39\n4 15 4\n4 16 38\n4 17 11\n4 18 16\n4 19 10\n5 10 20\n5 11 3\n5 12 9\n5 13 7\n5 14 0\n5 15 26\n5 16 4\n5 17 1\n5 18 29\n5 19 30\n6 10 39\n6 11 19\n6 12 14\n6 13 5\n6 14 16\n6 15 2\n6 16 37\n6 17 38\n6 18 12\n6 19 13\n7 10 11\n7 11 15\n7 12 30\n7 13 5\n7 14 21\n7 15 29\n7 16 10\n7 17 19\n7 18 32\n7 19 18\n8 10 21\n8 11 5\n8 12 22\n8 13 23\n8 14 4\n8 15 14\n8 16 1\n8 17 9\n8 18 15\n8 19 30\n9 10 31\n9 11 14\n9 12 9\n9 13 5\n9 14 11\n9 15 17\n9 16 8\n9 17 0\n9 18 15\n9 19 12