Estadísticas del PDF: Capítulo 4 - ALGORITMOS ÁVIDOS

Capítulo 4

ALGORITMOS ÁVIDOS

4.1 INTRODUCCIÓN
El método que produce algoritmos ávidos es un método muy sencillo y que puede
ser aplicado a numerosos problemas, especialmente los de optimización.
Dado un problema con n entradas el método consiste en obtener un subconjunto
de éstas que satisfaga una determinada restricción definida para el problema. Cada
uno de los subconjuntos que cumplan las restricciones diremos que son soluciones
prometedoras. Una solución prometedora que max...