Viajando de Santa Problema

El Problema de Santa Viajar (TSP) es un problema NP-duro en optimización combinatoria estudiado en la investigación de operaciones y la informática teórica.
Dada una lista de las ciudades y sus distancias por parejas, la tarea es encontrar un recorrido más corto posible que visita cada ciudad exactamente una vez.

Santa tiene un gran problema de esbozar su ruta Navidad. Para no trabajar en exceso sus renos, que le gustaría elegir la más corta. Él estará viajando de pueblo en pueblo a través de todos los países del mundo.

Hay que destacar el óptimo, que es la ruta más corta, para el trineo de Santa.

Ayuda a Santa Claus!