852 visualizaciones desde el 18 de Agosto del 2018
210,5 KB
26 paginas
Creado hace 9a (26/11/2015)
Max-Flow
Jesús, Mager
Algoritmos eficientes para el problema
Max-Flow
Mager, Jesús
1Universidad Autónoma Metropolitana
Unidad Azcapozalco
2015
Introducción
Hay más información aquí
Max-Flow
Jesús, Mager
El presente trabajo es un resumen del libro “Combinatorial
Optimization. Algorithms and Complexity” escrito por
Christos H. Papadimitriou y Kenneth Steiglitz.
Si bien el algoritmo Simplex es muy útil, pues resuelve problemas
de programación lineal generales, no es muy eficiente en su
co...
20 visualizaciones durante los últimos 90 días