8 Maximale Flüsse Probleme

Gegeben: G = (V,E) gerichtet und gewichtet mit c : E$\to$$\mathbb {N}$ . Die Gewichte c(i,j) werden hier als Kantenkapazitäten interpretiert. Zwei Knoten aus V sind hier besonders ausgezeichnet, nämlich die Quelle s und die Senke t .