TSP问题

原文地址：https://www.wztlink1013.com/blog/bkbll1/，参与评论

问题描述

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

问题思路

代码思路

代码实现

参考资料

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