Ford-Fulkerson Algoritmen
Ford-Fulkerson Algoritmen, udviklet af Lester R. Ford og Delbert R. Fulkerson i 1956, er en fundamental metode til at beregne den maksimale strøm i et strømnetværk. Den finder den maksimale mængde strøm, der kan sendes fra en kilde til en destination gennem en rettet graf med kapacitetsbegrænsninger på kanterne.
Læs hele metoden
Log ind med en gratis konto for at læse dette afsnit.
Method map
The neighbourhood of related methods — select a node to explore.
Kilder
- 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
Sådan citerer du denne side
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/da/operations-research/ford-fulkerson-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Bellman-Ford AlgoritmenOperationsanalyse↔ compare
- Dijkstra-algoritmenOperationsanalyse↔ compare
- Push-Relabel AlgoritmenOperationsanalyse↔ compare
- SimplexmetodenOperationsanalyse↔ compare
Refereret af
Har du fundet en fejl på denne side? Indberet den eller foreslå en rettelse →