Algoritmus Ford-Fulkerson
Algoritmus Ford-Fulkerson, vyvinutý Lesterom R. Fordom a Delbertom R. Fulkersonom v roku 1956, je základnou metódou na výpočet maximálneho toku v sieťach toku. Nachádza maximálne množstvo toku, ktoré možno poslať zo zdroja do cieľa cez orientovaný graf s obmedzeniami kapacity na hranách.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
Mapa metód
Okolie príbuzných metód — vyberte uzol na preskúmanie.
Zdroje
- 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
Ako citovať túto stránku
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/sk/operations-research/ford-fulkerson-algorithm
Ktorá metóda?
Postavte túto metódu vedľa jej najbližších príbuzných a čítajte ich vedľa seba — knižnica vám knihy položí na stôl; voľba je na vás.
- Algoritmus Bellmana-FordaOperačný výskum↔ porovnať
- Dijkstrov algoritmusOperačný výskum↔ porovnať
- Algoritmus push-relabelOperačný výskum↔ porovnať
- Metóda SimplexOperačný výskum↔ porovnať
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →