Algorithmus von Ford und Fulkerson

Eingabe: Netzwerk N, Ausgabe: ein Fluß f für N.

Satz: In Netzwerken mit ganzzahligen Kapazitäten ist der maximale Fluß ganzzahlig und wird nach endlich vielen Schritten durch diesen Algorithmus gefunden.

Bemerkungen:



Johannes Waldmann 2005-01-25