Algoritam Ford-Fulkerson
Algoritam Ford-Fulkerson, koji su razvili Lester R. Ford i Delbert R. Fulkerson 1956. godine, temeljna je metoda za izračunavanje maksimalnog toka u mreži tokova. Pronalazi maksimalnu količinu toka koja se može poslati od izvora do ponora kroz usmjereni graf s ograničenjima kapaciteta na rubovima.
Pročitajte cijelu metodu
Prijavite se besplatnim računom kako biste pročitali ovaj odjeljak.
Karta metoda
Okruženje srodnih metoda — odaberite čvor za istraživanje.
Izvori
- 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
Kako citirati ovu stranicu
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/hr/operations-research/ford-fulkerson-algorithm
Koja metoda?
Postavite ovu metodu uz njoj najsrodnije i pročitajte ih jednu uz drugu — knjižnica vam knjige stavlja na stol; izbor je na vama.
- Bellman-Fordov algoritamOperacijska istraživanja↔ usporedi
- Dijkstrin algoritamOperacijska istraživanja↔ usporedi
- Algoritam potiskivanja i premještanja (Push-Relabel Algorithm)Operacijska istraživanja↔ usporedi
- Simplex metodaOperacijska istraživanja↔ usporedi
Citirana u
Uočili ste pogrešku na ovoj stranici? Prijavite je ili predložite ispravak →