Revisión Bibliográfica de Problemas Combinatorios Resolubles por Técnicas Básicas de Diseño de Algoritmos

Abstract

Existen varios tipos de problemas que se puedan resolver aplicando un algoritmo u otro, el siguiente trabajo recopila y recoge desde varios libros de texto los diferentes tipos de problemas que se pueden solucionar mediante algoritmos voraces, algoritmos aproximados (y heurísticas) y algoritmos de programación dinámica, llegando a una revisión bibliografiíta que organiza y agrupa los diferentes tipos de problemas.