Algoritmos Voraces: Principios y Aplicaciones Prácticas

Clase 36 de 42 • Curso Práctico de Estructuras de Datos y Algoritmos

Clase anteriorSiguiente clase

Resumen

Los Greedy Algorithms son algoritmos que van a buscar la solución más óptima para resolver un problema en cada una de sus etapas; vamos a tener varios subprocesos antes de llegar al resultado final.

Este tipo de algoritmos son muy “codiciosos” porque van a encontrar la mejor solución de cada paso pero, en conjunto, puede que no sean la mejor solución al problema completo.

Estos son algunos ejemplos de problemas que se resolverían con Greedy Algorithms:

  1. Una máquina que da cambio porque va a dividir el dinero de una manera eficiente y correcta.
  2. Un juego donde debemos calcular el mejor movimiento y podemos usar algoritmos de inteligencia artificial.
  3. Una aplicación de mapas porque va a buscar la ruta con el menor consumo o la menor distancia.