Bitte gib jetzt den Graphen ein:


\(G:\)
\(G_f:\)
Kontrolle:
Programmcode
Graph initialisieren
while(s & t bestimmen mit:
b(s) > 0 & b(t) < 0 und s-t-Weg exisitert) {
  kürzesten s-t-Weg ermitteln
  zu Augmentierenden Wert Gamma ermitteln
s-t-Weg augmentieren und
b(s) = b(s) - gamma, b(t) = b(t) + gamma
}
if(b(v) = 0 für alle v) {
minimalen b-Fluss gefunden
} else {
es gibt keinen b-Fluss in G
}
|V(G)|\nb(v0)\nb(v1)\n...\nb(|V(G)| - 1)\nsource(e0) target(e0) c(e0) [f(e0)=0] [u(e0)=Infinity]\nsource(e1) target(e1) c(e1) [f(e1)=0] [u(e1)=Infinity]\n...
5\n1\n0\n-1\n1\n-1\n0 1 1\n1 2 1\n3 1 1\n1 4 1
6\n0\n0\n0\n0\n1\n-1\n0 2 1 1\n2 5 6\n2 3 3 1\n4 3 1\n3 1 1 1
5\n1\n0\n-2\n1\n-1\n0 1 1\n1 2 1\n3 1 1\n1 4 1
4\n2\n0\n0\n-2\n0 1 1 0 1\n0 2 1 0 1\n1 3 1 0 1\n2 3 1 0 1