Gegeben ein Netzwerk mit Kapazitäten, Quelle sss und Senke ttt: Gesucht ist der größtmögliche Fluss von sss nach ttt ohne Kapazitäten zu überschreiten.
Wichtiger Satz: Max-Flow = Min-Cut.