文件名称:tsp问题 含源代码c++
文件大小:23KB
文件格式:RAR
更新时间:2014-07-13 15:17:30
tsp 分支界限
①队列式(FIFO)分支限界法:队列式分支限界法将活结点表组织成一个队列,并按队列的先进先出原则选取下一个结点为当前扩展结点。 ②优先队列式分支限界法:优先队列式分支限界法将活结点表按照某个估值函数C(x)的值组织成一个优先队列,并按优先队列中规定的结点优先级选取优先级最高的下一个结点成为当前扩展结点。
【文件预览】:
分支限界算法求解TSP问题
----data.txt(298B)
----分支限界法求解TSP问题程序设计说明书.doc(105KB)
----brandy3.cpp(8KB)
----distance.cpp(2KB)
----使用说明.txt(49B)