Tsp问题是NP难的问题，目前可对其进行处理的算法有很多，如贪心算法、遗传算法、动态规划、2-opt算法等。在这些算法中，贪心算法可以说是最简单的算法，适合初学者学习。
工具/原料
1
电脑
2
vs+qt
贪心算法解TSP问题
1
tsp问题目标是：求解一条路径从而不重复的经过一些点，并在最后回到初始点，使得该条路径在所有可能的路径中经过的长度最短。随着点数的增多，穷举寻找到最优解目前近乎不可能。
2
贪心算法可以求解tsp问题的较优解，有着运算速度快的优点。其思路为：从起始点开始，每次寻找未经过的点中距离当前点最近的点，作为下一步要遍历的点，直到所有点遍历完，回到起始点。
3
如上图所示，贪心算法会有较大跨越现象的产生。
贪心算法运行效果
1
10个点，运行时间：小于1ms
2
50个点，运行时间：1ms
3
100个点，运行时间：2ms
4
200个点，运行时间：9ms
注意事项
贪心算法只是求较优解，最大的优点是速度较快。