pdf Clase 26 - MA3705.pdf

24 Nov 201424/11/14 a las 23:04 hrs.2014-11-24 23:04:24 por José A. Soto S.

Reportar Archivo
Descargar (358 kb)
Descripción Apuntes de la clase 26 del curso
14/11/14

Teorema de Edmonds que caracteriza polítopo de matching en grafos generales.
Matching en grafos generales es polinomial
Complejidad: P y NP en problemas de optimización
Reducciones
Categoría Apuntes (pdf)
Año 2014
Autor Manuel Cáceres, Felipe Garrido, Camila Romero y Sebastián Tapia
Última Modificación 24 Nov 201424/11/14 a las 23:04 hrs.2014-11-24 23:04:24
Compartir