Mensajes

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.

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

Gracias aclaraste muchas de las dudas que tenia. De como comenzarlo.

ahi voy mas amenos. : ).

Saludos y gracias de nuevo.

Hola

la duda que me trae por aca es que estaba tratando de pasar un seudocodigo a un programa funcional en C++.

pero no logro entender algunos términos del seudocodigo así que por eso pido ayuda

este es el ejemplo.



las preguntas concisas son:

1. nue_color y t son las variables?

2  El for dice cada vertice v no coloreado de G pero de donde sale v y G <-(asumo que son la cantidad de vertices en su conjunto).

3 Se puede observar que al terminar hay un do pero donde esta el while que lo cierra.

lo que me imagino es que t = v

y en el for si tuviera 13 vértices los cuales no están coloreados se representarían de la siguiente forma?

Código (cpp) [Seleccionar] Expandir

for(v = 0; v < 13; i++) // cantidad de vértices no coloreados
{
   //Y en el if estoy muy poco confundido.
}

espero puedan encaminarme.

saludos y gracias.

Entiendo interesante gracias por responder.

Si eso pense.

estaba viendo el código que guindo esta bien.

Código (c) [Seleccionar] Expandir

//main()
o //int main() // no se nada de C pero me imagino que va el int no?


Hola estaba probando y no me corre.

buscando la razon.

Hola amigo quería ayudarte ya que ahorita tenia tiempo pero utiliza etiqueta geshi C
es un solo desorden cuando lo paso al IDE saludos.

Muy cierto lo estaba compilando como c++ ya lo realice con C y no recibí ningún error muchas gracias por la explicación.

saludos a todos y gracias de nuevo.

creo que entendí gracias por responder y sacarme de las dudas.

saludos y muchas gracias.