print("旅行商问题:")# 城市数 city_num = 50# 初始化“距离”矩阵 distance_matrix = [[0 for x in range(city_num)] for y in range(city_num)] # 计算各个城市之间的距离
具体实现省略# 初始化路径,从0号城市出发
path = [0]# 其余城市,添加到路径中 for i in range(city_num-1): path.append(i+1)# 计算路径的总距离 total_distance = 0 for i in range(city_num-1): total_d