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