Algoritmos Voraces

Enviado por fmoreno el Vie, 20/09/2019 - 16:19

Un algoritmo voraz (greedy) es un algoritmo que encuentra una solución globalmente óptima a un problema a base de hacer elecciones localmente óptimas. Es decir: el algoritmo siempre hace lo que “parece” mejor en cada momento, sin tener nunca que reconsiderar sus decisiones, y acaba llegando directamente a la mejor solución posible. Es una técnica bastante abstracta que se ilustra mejor con un ejemplo:

Etiquetas