Algoritmul Ford-Fulkerson
Algoritmul Ford-Fulkerson, dezvoltat de Lester R. Ford și Delbert R. Fulkerson în 1956, este o metodă fundamentală pentru calcularea fluxului maxim într-o rețea de flux. Acesta determină cantitatea maximă de flux ce poate fi trimisă de la o sursă la o destinație printr-un graf orientat, cu constrângeri de capacitate pe arce.
Citește metoda completă
Autentifică-te cu un cont gratuit pentru a citi această secțiune.
Method map
The neighbourhood of related methods — select a node to explore.
Surse
- 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
Cum se citează această pagină
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/ro/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.
- Algoritmul Bellman-FordCercetare operațională↔ compare
- Algoritmul lui DijkstraCercetare operațională↔ compare
- Algoritmul Push-RelabelCercetare operațională↔ compare
- Metoda SimplexCercetare operațională↔ compare
Citat de
Ai observat o problemă pe această pagină? Raportează sau sugerează o corectură →