domingo, 6 de abril de 2008

Problema del Viajante.



Wikipedia

Sean N ciudades de un territorio. El objetivo es encontrar una ruta que, comenzando y terminando en una ciudad concreta, pase una sola vez por cada una de las ciudades y minimice la distancia recorrida por el viajante.

¿Por qué no apoyarse en el número áureo?

¿O mejor aún, si cabe, en una espiral?

No hay comentarios:

Un tuit que nunca he tuiteado. «I imagine "Danger".»

Estimado, Obviamente dirá y hará lo que esté al alcance de su inteligencia para haceros comprender que no representa ningún tipo de peligro....