Saltar a contenido

Objetivos

Explorar algunos algoritmos voraces

  1. Cambio de monedas
  2. Arbol de recubrimiento mínimo
  3. Algoritmo Djisktra

Vamos a enfocarnos en cómo identificar que un problema se puede resuelve por programación voraz identificado la caracteristica de la decisión voraz y evaluar si es optimo o no.

  1. Problema de cambio de monedas