spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Hab mich die letzten Wochen mit dem Max Flow Problem beschäftigt und stehe etwas auf dem Schlauch, was den Edmund-Karp Algorithmus angeht. Das Prinzip habe ich verstanden (denke ich zumindest ) und habe eine funktionierende Implementierung.
Eine Sache bereitet mir aber noch Probleme, nämlich das Zurückgeben von flow auf einer Kante, auf der bereits flow liegt. Mir fällt einfach kein Beispiel ein, wo dies nötig sein sollte.
Konkret geht es um dieses Problem http://uva.onlinejudge.org/index.php?opt…em&problem=2501.
Ich habe Zufallseingaben erzeugt und die Ausgabe mit bereits erfolgreichen Lösungen verglichen, wobei die Ergebnisse identisch waren. Ohne das Zurückgeben ist meine Lösung aber anscheinend nicht korrekt, mit Zurückgeben funktioniert es.

Hat jemand ein Netzwerk, wo das Zurückschieben notwendig ist? Damit ich auch diese Lücke noch füllen kann