Ford-Fulkerson Algoritm
Ford-Fulkerson-algoritmen, utvecklad av Lester R. Ford och Delbert R. Fulkerson 1956, är en grundläggande metod för att beräkna maximalt flöde i ett flödesnätverk. Den finner den maximala mängd flöde som kan skickas från en källa till en mottagare genom en riktad graf med kapacitetsbegränsningar på kanter.
Läs hela metoden
Logga in med ett kostnadsfritt konto för att läsa avsnittet.
Metodkarta
Närområdet av besläktade metoder — välj en nod för att utforska.
Källor
- 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å citerar du den här sidan
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/sv/operations-research/ford-fulkerson-algorithm
Vilken metod?
Placera den här metoden bredvid sina närmaste släktingar och läs dem sida vid sida — biblioteket lägger fram böckerna på bordet; valet är ditt.
- Bellman-Fords algoritmOperationsanalys↔ jämför
- Dijkstra-algoritmenOperationsanalys↔ jämför
- Push-Relabel-algoritmenOperationsanalys↔ jämför
- SimplexmetodenOperationsanalys↔ jämför
Refereras av
Hittade du ett fel på sidan? Rapportera eller föreslå en rättelse →