Ford-Fulkersonin algoritmi
Ford-Fulkersonin algoritmi, jonka Lester R. Ford ja Delbert R. Fulkerson kehittivät vuonna 1956, on perustavanlaatuinen menetelmä maksimivirran laskemiseksi virtaverkolla. Se löytää suurimman virtausmäärän, joka voidaan lähettää lähteestä nieluun suunnattua graafia pitkin, jossa on kapasiteettirajoituksia särmille.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Menetelmäkartta
Lähimenetelmien naapurusto — valitse solmu tutkiaksesi.
Lähteet
- 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
Näin viittaat tähän sivuun
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/fi/operations-research/ford-fulkerson-algorithm
Mikä menetelmä?
Aseta tämä menetelmä lähimpien sukulaistensa rinnalle ja lue niitä yhdessä — kirjasto asettaa teokset pöydälle; valinta on sinun.
- Bellman-Fordin algoritmiOperaatiotutkimus↔ vertaa
- Dijkstran algoritmiOperaatiotutkimus↔ vertaa
- Push-Relabel-algoritmiOperaatiotutkimus↔ vertaa
- SimpleksimenetelmäOperaatiotutkimus↔ vertaa
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →