TSP问题也叫旅行商问题，一个旅行商人要去往n个城市，然后回到原点，求最短的旅行路线。
第一种解法：贪婪算法
任选一个城市，选择和这个城市最近城市作为下一个城市，然后在下一个城市又以同样的方式选择一个城市，以此类推，最后将所有的城市连接起来，就得到一个解；
在实践中，可以随机多选几个城市作为出发点，然后选其中最好的一个解
第二种解法 先解指派问题，然后再合并其中的闭合回路
直接解指派问题，里面可能会存在多个闭合回路，如果存在2个及以上的闭合回路，可以先选择城市最多的两个进行合并，依次类推。
第三中解法 先求最小生成树，然后再将度数为奇数城市进行匹配
详见：https://zhuanlan.zhihu.com/p/102709464
标签：城市,闭合,然后,几种,TSP,回路,解法 From： https://www.cnblogs.com/tiderew/p/16609389.html