Algorisme de Ford-Fulkerson
L'Algorisme de Ford-Fulkerson, desenvolupat per Lester R. Ford i Delbert R. Fulkerson el 1956, és un mètode fonamental per calcular el flux màxim en una xarxa de flux. Troba la quantitat màxima de flux que es pot enviar des d'una font a un pou a través d'un graf dirigit amb restriccions de capacitat als arcs.
Llegeix el mètode complet
Inicia la sessió amb un compte gratuït per llegir aquesta secció.
Mapa de mètodes
El veïnat de mètodes relacionats — seleccioneu un node per explorar-lo.
Fonts
- 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
Com citar aquesta pàgina
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/ca/operations-research/ford-fulkerson-algorithm
Quin mètode?
Poseu aquest mètode al costat dels seus parents més pròxims i llegiu-los de costat a costat — la biblioteca disposa els llibres sobre la taula; la tria és vostra.
- Algorisme de Bellman-FordInvestigació operativa↔ compara
- Algorisme de DijkstraInvestigació operativa↔ compara
- Algorisme Push-RelabelInvestigació operativa↔ compara
- Mètode SimplexInvestigació operativa↔ compara
Citat per
Has vist cap problema en aquesta pàgina? Informa'n o suggereix una correcció →