Teorema de flujo máximo y corte mínimo
Max-flow min-cut theorem
- Fecha
- 1956 · fiabilidad media
- Lugar
- Santa Mónica, California, Estados Unidos
- Autoría
- Lester Ford y Delbert Fulkerson (1956); de forma independiente, Peter Elias, Amiel Feinstein y Claude Shannon
- Ámbito
- Saber y símbolos
Qué se descubrió
Teorema de teoría de grafos que establece que el flujo máximo entre origen y destino en una red es igual al peso total de un corte mínimo que los separa, demostrado por Ford y Fulkerson en la RAND Corporation.
A qué dio paso
- Algoritmos de optimización de redes y logística
- Teoría de la complejidad computacional
- Diseño de redes de telecomunicaciones
- Investigación operativa