Autor
|
Tema: Metodos greedy (Leído 2,349 veces)
|
nolasco281
Desconectado
Mensajes: 319
|
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
|
|
|
En línea
|
Lo que se puede imaginar... se puede programar.
|
|
|
rir3760
Desconectado
Mensajes: 1.639
|
Hay algunos ejemplos en la pagina sobre el tema en Wikipedia: Greedy algorithm. Un saludo
|
|
|
En línea
|
C retains the basic philosophy that programmers know what they are doing; it only requires that they state their intentions explicitly. -- Kernighan & Ritchie, The C programming language
|
|
|
nolasco281
Desconectado
Mensajes: 319
|
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.
|
|
|
En línea
|
Lo que se puede imaginar... se puede programar.
|
|
|
|
|