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