Ford-Fulkersoni algoritm
Ford-Fulkersoni algoritm, mille töötasid välja Lester R. Ford ja Delbert R. Fulkerson 1956. aastal, on fundamentaalne meetod maksimaalse vooluhulga arvutamiseks vooluvõrgus. See leiab maksimaalse vooluhulga, mida saab saata allikast sihti läbi suundgraafi, mille servadel on mahutavuspiirangud.
Loe meetodi täielikku kirjeldust
Selle osa lugemiseks logi sisse tasuta kontoga.
Method map
The neighbourhood of related methods — select a node to explore.
Allikad
- 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
Kuidas sellele lehele viidata
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/et/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.
- Bellmani-Fordi algoritmOperatsioonianalüüs↔ compare
- Dijkstra algoritmOperatsioonianalüüs↔ compare
- Push-relabeli algoritmOperatsioonianalüüs↔ compare
- Simplex-meetodOperatsioonianalüüs↔ compare
Sellele viitavad
Märkasid sellel lehel viga? Teata sellest või paku parandust →