Algoritmia - EL PROBLEMA DEL VIAJANTE, alguien lo conoce?AYUDA

 
Vista:

EL PROBLEMA DEL VIAJANTE, alguien lo conoce?AYUDA

Publicado por alberto (2 intervenciones) el 04/04/2007 00:58:57
necesito hacer el problema del viajante, un problema típico de analisis y diseño de algoritmos, dicen que es típico, pero por internet no viene casi nada, si alguien poseyera información sobre él, le estaría muy agradecido, os dejo una parte del enunciado (por si acaso) , gracias.

http://onso.cps.unizar.es/gestion/Viajante.html

El problema del viajante consiste en dadas N ciudades y las distancias entre ellas mediante un array D, obtener una ruta que partiendo de la primera ciudad, las recorra todas ellas sin repetir ninguna y vuelva de nuevo a la de partida recorriendo la mínima distancia
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

RE:EL PROBLEMA DEL VIAJANTE, alguien lo conoce?AYU

Publicado por M@rceloL (1 intervención) el 06/04/2007 00:16:23
Tengo unos PDFs que explican el asunto. Son medio "enroscados", pero bueno, antes que nada...

Si querés avisme y te lo mando por correo.
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

RE:EL PROBLEMA DEL VIAJANTE, alguien lo conoce?AYU

Publicado por alberto (2 intervenciones) el 07/04/2007 02:22:21
si, no estaría mal, te mando un correo para que me los envíes, gracias
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