Metodos greedy

[nolasco281]

Hola a todos como estan.

Estaba tratando de hacer un problema que se llama el teorema de los 4 colores como reto personal toda via no tengo muy claro por donde empezar

he estado leyendo y mecionan los metodos greedy

aca su definicion.

Los métodos greedy son los representantes más conocidos de este tipo de heurística, su nombre viene del inglés, en castellano, sería voraz, glotón, porque son métodos que toman lo que pueden sin analizar las consecuencias, también se les llama algoritmos miopes, porque no ven más allá, son cortos de vista en el sentido de que no piensan en el futuro, no se detienen a pensar, toman la solución y no vuelven atrás.

Ahora bien alguien me puede dar un ejemplo simple de este tipo de metodos ya que casi no encuentro mucha informacion. al respecto de estos metodos.

Gracias y saludos a todos

[rir3760]

Hay algunos ejemplos en la pagina sobre el tema en Wikipedia: Greedy algorithm.

Un saludo

[nolasco281]

Gracias rir3760 ya encontré un buen ejemplo que explica a fondo el funcionamiento de este tipo de algoritmo en C++ y como trabajan es un poco confuso pero ahi voy.

Muchas gracias por tomarte el tiempo de contestar y por el enlace que compartes lo estoy leyendo.

saludos y gracias.

PD: Cuando empiece el programa iré compartiendo los avances que vaya haciendo y las dudas que tenga.

Gracias.