Ford-Fulkerson-algoritmen
Ford-Fulkerson-algoritmen, utviklet av Lester R. Ford og Delbert R. Fulkerson i 1956, er en grunnleggende metode for å beregne maksimal flyt i et flytnettverk. Den finner den maksimale mengden flyt som kan sendes fra en kilde til en sluk gjennom en rettet graf med kapasitetsbegrensninger på kantene.
Les hele metoden
Logg inn med en gratis konto for å lese denne delen.
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
Slik siterer du denne siden
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/no/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-algoritmenOperasjonsanalyse↔ compare
- Dijkstras algoritmeOperasjonsanalyse↔ compare
- Push-Relabel-algoritmenOperasjonsanalyse↔ compare
- SimplexmetodenOperasjonsanalyse↔ compare
Referert av
Funnet en feil på denne siden? Rapporter eller foreslå en rettelse →