文件名称:TSP旅行商问题
文件大小:1.14MB
文件格式:ZIP
更新时间:2018-01-09 13:01:57
TSP 旅行商问题 推销员问题
用爬山法在VS2010环境下实现。初始邻接矩阵是随机生出。运行速度较快,这是一个NP完全问题,但是用爬上发可以极大地剪枝,节省计算机资源。
【文件预览】:
TSP_ZHAO
----TSP_ZHAO()
--------TSP_ZHAO.vcxproj.filters(1KB)
--------Init_Graph.h(912B)
--------TSP_ZHAO.vcxproj.user(143B)
--------TSP_function.h(1KB)
--------main.cpp(1KB)
--------LinkStack.h(941B)
--------Tree.h(8KB)
--------Debug()
--------TSP_ZHAO.vcxproj(4KB)
----TSP_ZHAO.suo(17KB)
----TSP_ZHAO.sln(891B)
----TSP_ZHAO.sdf(2.08MB)
----ipch()
--------tsp_zhao-1dec6df2()
----Debug()
--------TSP_ZHAO.exe.manifest(406B)
--------TSP_ZHAO.pdb(435KB)
--------TSP_ZHAO.exe(34KB)
--------TSP_ZHAO.ilk(354KB)