4.1. Método general.
Los algoritmos voraces, ávidos o de avance rápido (greedy) se utilizan normalmente en problemas de optimización, donde una solución está formada por un conjunto de elementos entre un conjunto de candidatos (con un orden determinado o no).
El algoritmo voraz funciona por pasos:
- Partimos de una solución vacía.
- En cada paso se escoge el siguiente elemento para añadir a la solución, entre los candidatos.
- Una vez tomada esta decisión no se podrá deshacer.
- El algoritmo acabará cuando el conjunto de elementos seleccionados constituya una solución.