商旅问题算法（TSP）的实现(Python)

设置5个及以上城市点，选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。在无向图中遍历出所有路径以及长度，并找出最短路径及其长度。

代码示例：

import random   #一个具有随机生成序列、数等功能的库
city = ['a', 'b', 'c', 'd', 'e']  #设置5个城市点
#生成的各点到其他所有点的段（例如：ab,ac,ad,ae......）
paragraph = []
for i in range(len(city)):    #for ? in ? range()  for循环基本格式
    for j in range(len(city)):
        # 利用if-else双分支选择结构。如果出现aa,bb等重复点的段则不添加到列表paragraph中，不重复则将段加入列表paragraph
        if city[i]==city[j]:
            continue    #跳出本次循环，进入下一个循环
        else