实现从武汉出发，进行34个省会的遍历，最后回到武汉，要求输出遍历路径和最后总里程 贪心算法原理：在贪婪算法（greedy method）中采用逐步构造最优解的方法。在每个阶段，都作出一个看上去最优的决策（在一定的标准下）。决策一旦作出，就不可再更改。作出贪婪决策的依据称为贪婪准则（greedy criterion）。

（TSP中的回溯算法） 算法描述 旅行售货员问题的解空间是一棵排列树。在递归算法中，当i=n时，当前扩展结点是排列树的叶结点的父结点。此时算法检测图G是否存在一条从顶点x[n-1]到顶点x[n]的边和一条从顶点x[n]到顶点1的边。如果这两条边都存在，则找到一条旅行售货员回路，此时，算法还需判断这条回路的费用是否优于当前已找到的最优回路的距离V。如果是，则必须更新当前最优值bestV和当前最优解bestx。

中国省会的TSP问题. 亲手写的，注释详细，带图形演示，感兴趣的朋友来下载吧.

给定中国34个省会城市的二维坐标，实现：选择始发城市和剩余33个城市中的全部城市或部分城市作为需要遍历的城市，通过编写相应的遗传算法代码，求解TSP问题中回到始发城市的路径，并且找到路径总长度最短的解。 能够在可视化程序的地图中正确显示34 个城市的位置及城市之间的位置关系；：用户可以通过一定的交互界面选择所有34 个城市作为搜索集合，也可以自行选择其中的部分城市作为搜索集合，程序需要给出对应搜索集合下TSP 问题的求解方案，用户可以自行设定起始城市（起始城市需在搜索集合中）；

解决TSP的各种算法（遗传、蚁群，禁忌搜索，模拟退火等等）

旅行商问题_TSP_的改进模拟退火算法。

NULL 博文链接：https://wondery.iteye.com/blog/435512

关于MATLAB优化TSP算法的完善及推广

目前程序代码设置只支持不超过10个点的tsp问题，感兴趣的同学可以自己修改代码，使程序适应性更广泛。 使用方法： 每次运行前删除文件夹内的result.txt 1.在左侧区域内选取n（2

2020-01-03 11:37:56 21.85MB HNN TSP C++

1