分支限界法求最短路径算法在 VC++ 6.0 中的实现

本算法利用分支限界法求解符合特定成本要求的最短路径问题。算法将扩展的活动节点存储在最小堆中(采用原创实现),并提供详细注释,方便理解和使用。

rar
ShortestPath.rar 预估大小:22个文件
folder
ShortestPath 文件夹
file
ShortestPath.cpp 4KB
file
Heap.h 1KB
file
m1.txt 12KB
file
ShortestPath.opt 50KB
file
Heap.cpp 7KB
folder
Debug 文件夹
file
ShortestPath.pdb 513KB
file
vc60.pdb 52KB
file
ShortestPath.exe 224KB
file
ShortestPath.ilk 234KB
file
2.obj 7KB
file
1.obj 10KB
file
vc60.idb 41KB
file
m1.txt 12KB
file
ShortestPath.obj 9KB
file
Heap.obj 18KB
file
m2.txt 9KB
file
ShortestPath.pch 222KB
file
m2.txt 9KB
file
ShortestPath.ncb 57KB
file
ShortestPath.dsp 4KB
file
ShortestPath.plg 1KB
file
ShortestPath.dsw 532B
rar 文件大小:246.8KB