文件名称:规划法求TSP最优解程序
文件大小:14KB
文件格式:RAR
更新时间:2017-10-07 12:15:49
TSP 最优解 数学规划 MATLAB
用数学规划的方法解决TSP问题,如果能求出结果,求出的都是最优解。是效果最让我满意的求TSP的程序包。从版本1 - 9_1求解能力越来越高(11~百来个顶点),但还是保留了所有版本的程序。有的可求有向图,有的不能,程序里的说明都很详细了。用tsp9_1的顶点数目甚至能达到200个。 generate是用来生成数据的,可以用来测试。
【文件预览】:
规划TSP
----tsp6_1.m(3KB)
----tsp5.m(3KB)
----tsp9_1.m(3KB)
----tsp6.m(3KB)
----TSP_DATA.m(4KB)
----tsp1.m(1KB)
----generate .m(553B)
----tsp9.m(3KB)
----说明.txt(349B)
----tsp3.m(2KB)
----tsp2.m(2KB)