Nächste Seite:
Definitionen: Netzwerke
Aufwärts:
Graphen und Netzwerke Vorlesung,
Vorherige Seite:
Satz von König
Flüsse
(siehe A. Brandstädt: Graphen und Algorithmen, Kapitel 6)
Unterabschnitte
Definitionen: Netzwerke
Definitionen: Flüsse
Das Maximalfluß-Problem
Schnitte
Kapazitäten von Schnitten und Flüssen
Flußvergrößernde Wege
Maximalflüsse
Algorithmus von Ford und Fulkerson
Verbesserungen
Johannes Waldmann 2005-01-25