Algoritmo Voraz

Un método constructivo que construye una solución paso a paso tomando en cada etapa la opción localmente óptima, empleado en optimización combinatoria, algoritmos de aproximación y pruebas de existencia cuando las decisiones locales conducen a una solución global aceptable.