文件名称:分支限界求最短路径算法
文件大小: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)