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?

Comentarios