Machine learningGraph Algorithms

Der Ford-Fulkerson-Algorithmus

Der Ford-Fulkerson-Algorithmus, entwickelt von Lester R. Ford und Delbert R. Fulkerson im Jahr 1956, ist eine grundlegende Methode zur Berechnung des maximalen Flusses in einem Flussnetzwerk. Er ermittelt die maximale Flussmenge, die von einer Quelle zu einer Senke durch einen gerichteten Graphen mit Kapazitätsbeschränkungen für Kanten gesendet werden kann.

In MethodMind öffnenDemnächstVideoDemnächstFolien herunterladen

Die vollständige Methode lesen

Nur für Mitglieder

Melden Sie sich mit einem kostenlosen Konto an, um diesen Abschnitt zu lesen.

Anmelden

Methodenkarte

Die Nachbarschaft verwandter Methoden — wählen Sie einen Knoten, um sie zu erkunden.

Der Ford-Fulkerson-Algorithmus

Bellman-Ford Algorithm Dijkstra-Algorithmus Push-Relabel-Algorithmus Simplex-Algorithmus

Quellen

Ford, L. R., & Fulkerson, D. R. (1956). Maximal flow through a network. Canadian Journal of Mathematics, 8(3), 399-404. DOI: 10.4153/CJM-1956-045-5 ↗
Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press. ISBN: 978-0-262-03384-8

So zitieren Sie diese Seite

ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/de/operations-research/ford-fulkerson-algorithm

Welche Methode?

Stellen Sie diese Methode neben ihre nächsten Verwandten und lesen Sie sie nebeneinander — die Bibliothek legt die Bücher auf den Tisch; die Wahl liegt bei Ihnen.