问题定义
TSP
TSP问题是指一位旅行家要旅行n个城市，每个城市仅经过一次，并且最终回到出发点，要求其经过的路程最短。
MTSP
MTSP问题是指m位旅行家从同一个城市出发，将所有的n个城市访问一遍（为了最短路径可以经过一个城市多次），并最终回到出发点并要求其经过的路径最短。
问题解决方案
状态压缩动态规划
利用临接矩阵存图。利用二进制进行状态的存储进行状态转移。过程较为简单，但是时空复杂度消耗巨大。因此不适合大规模数据的处理。
模拟退火
常规模拟退火即可，由于产生的结果随机性较大因此收敛速度比较慢，效果较差。不做过多的解释。
蚁群算法
遗传算法
借鉴的博客
https://www.cnblogs.com/litecdows/p/16500123.html
标签：城市,MSTP,最短,问题,模拟退火,MTSP,TSP From： https://www.cnblogs.com/wzl2003/p/16927969.html