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

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