Het Ford-Fulkerson Algoritme
Het Ford-Fulkerson Algoritme, ontwikkeld door Lester R. Ford en Delbert R. Fulkerson in 1956, is een fundamentele methode voor het berekenen van de maximale stroom in een stroomnetwerk. Het vindt de maximale hoeveelheid stroom die van een bron naar een doel kan worden gestuurd via een gerichte graaf met capaciteitsbeperkingen op de kanten.
Lees de volledige methode
Log in met een gratis account om dit onderdeel te lezen.
Methodenkaart
De omgeving van verwante methoden — selecteer een knooppunt om te verkennen.
Bronnen
- 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
Deze pagina citeren
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/nl/operations-research/ford-fulkerson-algorithm
Welke methode?
Plaats deze methode naast haar naaste verwanten en lees ze naast elkaar — de bibliotheek legt de boeken op tafel; de keuze is aan u.
- Bellman-Ford AlgoritmeOperations research↔ vergelijken
- Dijkstra-algoritmeOperations research↔ vergelijken
- Push-Relabel AlgoritmeOperations research↔ vergelijken
- SimplexmethodeOperations research↔ vergelijken
Geciteerd door
Een fout op deze pagina gezien? Meld het of stel een correctie voor →