Autor: Gisela Arrieta Rivera Problema del viajero o por sus siglas en inglés TSP, responde a la siguiente pregunta: Dada una lista de ciudades y las distancias entre cada par de ellas, ¿cuál es la ruta más corta posible que visita cada ciudad exactamente una vez y regresa a la ciudad origen? Para resolver dicho problema se creo: travel.py en el repositorio TSP
como se utiliza el programa:
W=numpy.array([[0,3,6,2,3,3],[4,0,5,1,2,3],[3,5,0,4,2,7],[1,3,2,0,3,1],[1,4,2,9,0,4],[4,3,2,5,4,0]]) Chequeando la conformación de la matriz... Calculando trayecto con menor costo Los viajes con menor tarifa son: El costo total del viaje es: >>> W=numpy.array([[0,3,6,2,3,3],[4,0,5,1,2,3],[3,5,0,4,2,7],[1,3,2,0,3,1],[1,4,2,9,0,4],[4,3,2,5,4,1]]) Chequeando la conformación de la matriz... ERROR: Uno de los elementos de la diagonal principal no es cero No es posible completar el calculo >>> W=numpy.array([[0,3,6,2,3,3],[4,0,5,1,2,3],[3,5,0,4,2,7],[1,3,2,0,3,1],[1,4,2,9,0,4],[4,3,2,5,4,0]]) Chequeando la conformación de la matriz... Calculando trayecto con menor costo Los viajes con menor tarifa son: El costo total del viaje es: >>> W=numpy.array([[0,3,3,4,3,3],[4,0,5,1,2,3],[3,5,0,4,6,7],[1,3,2,0,3,1],[1,4,2,9,0,1],[4,3,6,5,4,0]]) Chequeando la conformación de la matriz... Calculando trayecto con menor costo Los viajes con menor tarifa son: El costo total del viaje es: >>> W=numpy.array([[0,4,3,4,3,2],[4,0,5,7,2,3],[3,5,0,4,6,7],[1,3,2,0,3,5],[6,4,2,9,0,1],[4,3,6,5,4,0]]) Chequeando la conformación de la matriz... Calculando trayecto con menor costo #Desde 1 Hasta 6
Los viajes con menor tarifa son: El costo total del viaje es: