TSP问题

问题描述

假设有 n 个城市，各个城市与城市间的距离也已知，有一位旅行商需要途径所有的这 n 个城市，且每个城市只能且必须经过以此，求出一条路线，使得旅行商所走过的路程最短

问题思路

代码思路

代码实现

参考资料

• 旅行推销商问题 TSP 的动态规划解法
• TSP(旅行者问题)——动态规划详解