Existe un rompecabezas clásico que ha intrigado durante años a los matemáticos de todo el mundo. Es el llamado “problema del viajante de comercio”. A grandes rasgos, trata de lo siguiente:
Imaginad que sois viajantes de comercio y que debéis visitar 15 ciudades durante un viaje de negocios. Ciudades que están diseminadas por el mapa de forma aleatoria. Vuestra pregunta, en aras de economizar recursos y tiempo, sería: ¿cuál es el camino que conduce a cada ciudad una sola vez recorriendo la menor distancia posible?
La pregunta parece sencilla. Sin embargo, la respuesta es casi imposible de determinar.
A pesar de que sólo hablamos de 15 ciudades, existen miles de millones de rutas posibles que podemos tomar. Por esa razón, históricamente, los matemáticos no han conseguido una ruta perfecta.
