Dev - C++ - ALGORITMO ÁVIDO

   
Vista:

ALGORITMO ÁVIDO

Publicado por Lunerita (1 intervención) el 29/09/2008 03:37:34
Buenas noches.

Tengo que hacer un programa, y ya se me convirtió en un problema, necesito ayuda!!!

Se conocen las distintas entre un cierto número de ciudades, un viajero debe partir de una de ellas y visitar cada una de estas y regresar al punto de partida; recorriendo en total la menor distancia posible.

Debe ser solucionado mediante un algoritmo ávido.

PD: Muchas gracias por todo, en verdad que cualquier adelanto será de mucha ayuda.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

que es un algoritmo avido? ademas...

Publicado por AntonioG (46 intervenciones) el 30/09/2008 05:17:22
Hola,

Ademas parece el problema del "agente viajero", buscalo asi en google a ver si encuentras lo que buscas (minimo la teoria).

Saludos
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar