Actualizado el 30 de Octubre del 2017 (Publicado el 22 de Julio del 2017)
1.364 visualizaciones desde el 22 de Julio del 2017
182,0 KB
13 paginas
Creado hace 9a (30/11/2015)
Max-Flow
Jesús, Mager
Algoritmos de emparejamiento
Mager, Jesús
1Universidad Autónoma Metropolitana
Unidad Azcapozalco
2015
Introducción
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.
Un emparejamiento en un grafo es un conjunto de aristas que no
comparten un mismo nodo. Buscaremos la mejor combinación
para tener el máximo número de emparejamientos posi...
Crear cuenta
28 visualizaciones durante los últimos 90 días