2019-1-18
Miao_txy
import pandas as pd
from itertools import product
distance_matrix = pd.read_csv("m1.txt", sep="\t", header=None).values
cost_matrix = pd.read_csv("m2.txt", sep="\t", header=None).values
# a little trick , itertools have combinations as 组合 , product output a iterable of permutation
for i,j in product(range(50),range(50)):
if distance_matrix[i][j] == 9999:
cost_matrix[i][j] = 9999
path = [0] * 50 // Output the path
start_city = 0
end_city = 49
shortest =