|
Título: Metodos greedy Publicado por: nolasco281 en 9 Abril 2014, 02:32 am 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 Título: Re: Metodos greedy Publicado por: rir3760 en 9 Abril 2014, 03:27 am Hay algunos ejemplos en la pagina sobre el tema en Wikipedia: Greedy algorithm (http://en.wikipedia.org/wiki/Greedy_algorithm).
Un saludo Título: Re: Metodos greedy Publicado por: nolasco281 en 9 Abril 2014, 03:49 am 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. |