Hoy os quería hablar de lo que ha sido durante un buen tiempo un auténtico quebradero de cabeza para los matemáticos del mundo: el problema del viajante de comercio o el problema del viajante, a secas. Este problema trata de lo siguiente: imaginemos a un hombre de negocios que se ve ante la situación de visitar un montón de ciudades, ciudades que están situadas en todo el globo terráqueo. La solución más fácil sería visitar las ciudades en orden de importancia o al azar, solución altamente ineficiente comparada con la de elegir la ruta más...