Python求解tsp问题（动态规划，简单易懂）

解题思路主要有两部分：node       第一部分：i为当前节点（城市），S为尚未遍历的节点（城市集合），表示从第i个节点起，经历S集合中全部的点，到达终点的最短路径长度。所以有：python      第二部分，回溯，找到最优的路径，须要将S集合一一对应一个数字（相似于编码，通常用二进制），不如，而后好比从节点i等于0开始，未经历集合为，而下一步最优的节点 j 等于2，那么，回溯时只用从向后推

>>阅读原文<<