Hay un problema clasico que mantuvo entretenidos a matematicos de todo el mundo, el llamado problema del viajante de comercio. Este problema trata de un comercial que tiene que visitar 15 ciudades del pais repartidas aleatoriamente por toda la geografía. Este comercial trata de buscar la ruta mas corta a todas esas ciudades tardando lo menos posible y por supuesto pasando solo una vez por cada ciudad. Aunque a priori puede resultar sencillo el problema, la verdad es que la solución es casi imposible de dilucidar, pues existen miles de millones de rutas posibles.
Seguir leyendo...

N o t i c i a s --- r e l a c i o n a d a s