El Problema del Viajante XXL

10/10/2007 por DeathMetal, 2

[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.

[youtube zbgg20LdzIk]

(Sacado de DarkRoastedBlend)

¿Te ha gustado lo que has visto? ¡Compártelo, menéalo o vótalo! ¡Gracias!
Guardado en:  Informática, Vídeos
2 comentarios

  1. 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.

    Anónimo dice...
    10/10/2007 a las 9:28 pm

  2. 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!

    DeathMetal dice...
    10/10/2007 a las 10:32 pm
¡Comenta!

Envía un Trackback | Suscríbete a este post por RSS