tsp问题 含源代码c++

时间:2014-07-13 15:17:30
【文件属性】:

文件名称: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)

网友评论

  • 算法写的很详细,解释较清楚!
  • 程序有点繁琐,没用到这个
  • 不知道为什么在我的软件里运行不了
  • 通过坐标输入,貌似只有20个或20以内
  • 输入有点繁琐,一般直接是以给定的矩阵进行输入,而不是通过给定点的坐标来计算距离
  • 算法写的很详细,解释较清楚!