分支限界求最短路径算法

时间:2014-01-17 17:46:18
【文件属性】:

文件名称:分支限界求最短路径算法

文件大小:247KB

文件格式:RAR

更新时间:2014-01-17 17:46:18

分支限界 单源最短路径 TSP

VC6.0实现分支限界法求两城市成本符合要求的最短路径,扩展活节点用最小堆(原创实现的)存储,详细注释。


【文件预览】:
ShortestPath
----ShortestPath.cpp(4KB)
----Heap.h(1KB)
----m1.txt(12KB)
----ShortestPath.opt(50KB)
----Heap.cpp(7KB)
----Debug()
--------ShortestPath.pdb(513KB)
--------vc60.pdb(52KB)
--------ShortestPath.exe(224KB)
--------ShortestPath.ilk(234KB)
--------2.obj(7KB)
--------1.obj(10KB)
--------vc60.idb(41KB)
--------m1.txt(12KB)
--------ShortestPath.obj(9KB)
--------Heap.obj(18KB)
--------m2.txt(9KB)
--------ShortestPath.pch(222KB)
----m2.txt(9KB)
----ShortestPath.ncb(57KB)
----ShortestPath.dsp(4KB)
----ShortestPath.plg(1KB)
----ShortestPath.dsw(532B)

网友评论

  • 注释很详细,不过好像编译不出来,修改下可用
  • 注释详细,利于学习
  • 实现了算法