du musst ÜBERALL schneiden und dann das MINIMUM von allen nehmen! klar, dass da auch größere rauskommen 
aber 7 ist doch das minimum von allen!
dann teil doch mal bei, moment, b/d - d/c - c/t
du darfst natürlich nur die pfeile zählen, die von s in richtung t gehen!
ach so,
der pfeil c/d wird nicht mitgezählt, dann ist die aufgabe gar nicht so schwer.
steht im skript was dazu, habe nichts finden können
nein. die geht ja von t ueber die kante in richtung s = falsche richtung. das bringt dich ja im fluss nicht weiter, wenn du was rueckwaerts fliessen laesst.
jetzt verstanden?
schon klar, jetzt ists ja einfach
hab das mit der kante in richtung senke übersehen
danke nochmal
In der 9. Übung, wo das falsche Ergebnis rauskam, woher sollen wir in der Klausur denn wissen, dass unser Ergebnis nicht stimmt, und wir es nochmal überdenken müssen?
Indem du bevor du deine Pfade wählst, die oben genannten „Schnitte“ machst und somit im vorraus den max.Fluss berechnest. Dann suchst du deine Pfade u.s.w. und machst das so lange bis du auf max. Fluss kommst
auch wenn es beschissen klingt:
irgendwie kann man das auch “sehen”, ob eine pfadwahl guenstig ist oder ob man damit einen anderen pfad blockiert - einfach ausprobieren & viel ueben.