文件名称：分支与界法解旅行商问题
文件大小：271KB
文件格式：ZIP
更新时间：2014-08-16 04:44:54
分支与界法 旅行商问题
分支与界法解旅行商问题，可以得到最优解，但是时间复杂度非常大。用程序实现后，在微机上运行，13个城市的平均计算时间超过1分钟。通过添加“优化矩阵”， 加强“界”的限制，可以将城市数量增加到约26个。
【文件预览】：
2007013227
----Tsp问题的分支与界法优化.doc(71KB)
----Tsp问题的分支与界法优化.pdf(130KB)
----测试记录.xls(23KB)
----实现程序()
--------compare.exe(73KB)
--------tradition.exe(72KB)
--------new.exe(72KB)
--------Source()
--------使用手册.txt(298B)