Algoritam Ford-Fulkerson
Algoritam Ford-Fulkerson, koji su razvili Lester R. Ford i Delbert R. Fulkerson 1956. godine, predstavlja temeljnu metodu za izračunavanje maksimalnog protoka u mrežama protoka. On pronalazi maksimalnu količinu protoka koja se može poslati od izvora do ponora kroz usmereni graf sa ograničenjima kapaciteta na ivicama.
Pročitajte celu metodu
Prijavite se besplatnim nalogom da biste pročitali ovaj odeljak.
Mapa metoda
Okruženje srodnih metoda — izaberite čvor da biste istraživali.
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/sr/operations-research/ford-fulkerson-algorithm
Koja metoda?
Postavite ovu metodu pored njoj najbližih srodnika i čitajte ih uporedo — biblioteka polaže knjige na sto; izbor je na vama.
- Algoritam Belman-FordOperaciona istraživanja↔ uporedi
- Dijkstra AlgoritamOperaciona istraživanja↔ uporedi
- Algoritam potiskivanja i preoznačavanja (Push-Relabel Algorithm)Operaciona istraživanja↔ uporedi
- Симплекс методOperaciona istraživanja↔ uporedi
Citirana u
Uočili ste grešku na ovoj stranici? Prijavite je ili predložite ispravku →