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:

Stellarium

 https://stellarium.org/es/