Hallo,
in der Vorlesung über Schnitte in Flussnetzwerken, die mit Thomas Ströder als Verteter gehalten wurde, wurde erwähnt, dass man den maximalen Fluss auch ohne Ford Fulkerson berechnen kann. Dies würde so gehen, dass man bei gegebenem (am besten einfachen) Flussnetzwerk einfach Schnitte ausprobiert oder so ähnlich. Leider kann ich mich nicht mehr an die genauen Details erinnern aber es soll wohl gehen. Dies würde auch besonders praktisch bei schriftlichen Aufgaben sein, da man sich das Aufzeichnen der ganzen Netzwerke spart, falls nur nach dem maximalen Fluss gefragt ist.
Nun habe ich das aber mal versucht anhand einer Tutoraufgabe das mal zu testen.
Und entweder ich berechne oder setze die Schnitte falsch aber ich komme da einfach nicht auf den maixmalen Fluss, den ich mit Ford Fulkerson raushabe, welcher 11 ist.
Wenn ich bspw. als die S Menge {s,A,B} nehme und der Rest die T Menge bildet, dann rechne ich doch 3-6-5+9+11-9=3 oder nicht?