Bitte gib jetzt den Graphen ein:


Bei vielen Knoten kommt die API schnell an ihre Grenzen, hier solltest du die Textausgabe nutzen!
$$G_f$$
Kontrolle:
Maximal möglicher Fluss: null
Programmcode
Gegenkanten bestimmen
s-t-Weg suchen (Breitensuche)
while(s-t-Weg existiert) {
  Maximal möglichen Fluss ermitteln
  Kanten augmentieren
  s-t-Weg suchen (Breitensuche)
}
value(f) = Summe f(e) mit e eingehende Kante von t