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
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
0