Die Aufgabenstellung ist folgende: Finde einen maximalen Fluss und einen minimalen Schnitt im Netzwerk und begründe, dass der Fluss tatsächlich maximal ist.

Mein Ansatz ist folgender: Wir benutzen das Max Flow-Min Cut Theorem, das besagt, dass in einem Netzwerk die minimale Kapazität eines Schnittes gleich der maximalen Stärke eines Flusses ist. 

Das heisst, wir können einen minimalen Schnitt suchen, wissen dann die maximale Stärke eines Flusses und können den Fluss dann konstruieren. Durch die Minimalität des Schnittes ist dann auch die Maximalität des Flusses begründet.

Gibt es ein generelles Verfahren für das Finden des minimalen Schnitts? Bei kleineren Netzwerken hat man sich ja ziemlich schnell durchprobiert, aber bei grösseren wird dies langwierig und unübersichtlich.

Vielen Dank.