Algoritmo de Ford-Fulkerson
El Algoritmo de Ford-Fulkerson, desarrollado por Lester R. Ford y Delbert R. Fulkerson en 1956, es un método fundamental para calcular el flujo máximo en una red de flujo. Encuentra la cantidad máxima de flujo que puede ser enviada desde una fuente a un sumidero a través de un grafo dirigido con restricciones de capacidad en las aristas.
Leer el método completo
Inicia sesión con una cuenta gratuita para leer esta sección.
Method map
The neighbourhood of related methods — select a node to explore.
Fuentes
- 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
Cómo citar esta página
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/es/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.
- Algoritmo de Bellman-FordInvestigación operativa↔ compare
- Algoritmo de DijkstraInvestigación operativa↔ compare
- Algoritmo Push-RelabelInvestigación operativa↔ compare
- Método SimplexInvestigación operativa↔ compare
Citado por
¿Has visto un problema en esta página? Infórmanos o sugiere una corrección →