FeedEl Problema del Viajante XXL
[Post orientado sobretodo a informáticos y matemáticos]
A los que estudiéis ingeniería técnica o superior de informática, y matemáticas, segro que os sonará el problema del viajante.
En clase seguro que disteis algun ejemplo con como máximo diez nodos…por lo que seguramente jamás se os ocurrió enfocar el problema en la vuelta al mundo sin repetir lugar.
Y es posible. Sinó mirad el siguiente video de la tierra en 3D. Eso sí, recomiendo mirarlo por encima porque es largo y se puede hacer sosillo de cojones.
(Sacado de DarkRoastedBlend)
-
Este problema del viajante no está planteado con ciudades, como se hace clásicamente, sino con puntos de la tierra (no del mar) que pertenecen a la maya formada por los puntos de coordenadas enteras. Por eso hace continuamente recorridos horizontales o verticales, porque no está visitando cuidades, sino que está recorriendo una maya.
10/10/2007 a las 9:28 pm -
Gracias por la aclaración, aunque ya imaginé que no viajaba a través de ciudades…más que nada por el tema de los polos y tal. Por eso digo que viaja sin repetir “lugar”, y no “ciudad”.
Salu2!
10/10/2007 a las 10:32 pm
