Algoritmos voraces - psyepez2005/Analisis_De_Algoritmos GitHub Wiki

Un algoritmo voraz es una estrategia de diseño algorítmico que toma decisiones óptimas localmente en cada paso, con la esperanza de que esa elección local lleve a una solución óptima global.

  • Elige la opción que parece la mejor en ese momento (la más prometedora).

  • No reconsidera decisiones pasadas (no hay marcha atrás).

  • No explora todas las combinaciones posibles (como sí lo hacen los algoritmos de fuerza bruta o de programación dinámica).

Ejemplo

image

Prueba de escritorio

image

Ventajas

  • Simplicidad: Fácil de implementar.

  • Rapidez: Muy eficientes (a menudo O(n log n) o mejor).

  • Menor consumo de memoria: No necesitan estructuras complejas.