Algoritmo de Edmond
Edmonds' algorithm
- Fecha
- 1965 (Chu-Liu) / 1967 (Edmonds) · fiabilidad alta
- Lugar
- Washington D. C., Estados Unidos
- Autoría
- Yoeng-Jin Chu, Tseng-Hong Liu y Jack Edmonds
- Ámbito
- Saber y símbolos
Qué es
Algoritmo que halla la arborescencia de expansión de peso mínimo en un grafo dirigido, propuesto independientemente por Yoeng-Jin Chu y Tseng-Hong Liu y después por Jack Edmonds, análogo dirigido del árbol recubridor mínimo.
A qué dio paso
- base de algoritmos de optimización en redes dirigidas
- aplicado en biología computacional y análisis sintáctico de lenguaje
- extendido a problemas de flujo en redes