通过分析目的驱动最短路径生成树算法DDSP(Destination-driven Shortest Path) 的节点搜索过程,提出一种以较小的存储空间为代价,减少DDSP 算法在搜索当前节点、父节点
已自动扫描归档包内目录结构与文件清单
源码与文本文档支持点击「在线阅读」,二进制/媒体文件请下载压缩包后使用
1
FILE
pathgraph.txt
498 B
包内组件
2
FILE
xshortest.exe
132 KB
包内组件
3
FILE
path.out
1.2 KB
包内组件
4
FILE
data6k2_in.txt
317.4 KB
包内组件
5
FILE
xshortest.icproj
4.4 KB
包内组件
6
FILE
xshortest.vcproj
5.5 KB
包内组件
7
FILE
xshortest.sln
1 KB
包内组件
8
FILE
xdijkstra.h
5.3 KB
包内组件
9
FILE
xfilemap.h
1 KB
包内组件
10
FILE
xshortestmain.cpp
3.1 KB
包内组件
11
FILE
xshortestpub.cpp
9 KB
包内组件
12
FILE
xfloyed.h
3.1 KB
包内组件