Das Maximalfluß-Problem

Def: Gesamtfluß f (N) : = f (s)

f : E(G)$\to$$\mathbb {R}$_{$\ge$ 0} heißt Maximalfluß, wenn f (N) = max{f'(N) | $f'$ ist zulässiger Fluß für $N$}.

Aufgabenstellung:

• gegeben N,
• gesucht ein Maximalfluß f für N.