旅行商问题（Traveling Saleman Problem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。字面上的理解是：有一个推销员，要到n个城市推销商品，他要找出一个包含所有n个城市的具有最短路程的环路。     解决TSP问题的思想有回溯法、贪心法、动态规划法等。     如果动态规划法解决TSP问题，可以参考程序代码： #include<iostream> #include<cmath> #include<iomani...