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?
Comentarios
Un artículo asombroso y genial.
Por lo general, cuando buscamos la solución a un problema tendemos a buscar esa solución dentro de la algoritmia tradicional. Pero soluciones de este tipo demuestran como con un par de bucles no se resuelve todo en esta vida.
Me recuerda a la forma de proceder de los algoritmos genéticos para buscar soluciones óptimas...