Problema del Viajante

Buscando una solución eficiente para el Problema del Viajante

El Problema del Viajante, o en inglés `TSP´ Travelling Salesman Problem, es uno de los casos más estudiados en Investigación Operativa (OR Operational Research) y en las demás ciencias de computación. Este problema consiste en: dado un conjunto de ciudades y la distancia entre cada par de estas ciudades, encontrar el recorrido cuya distancia total…