文件名称:XShortest
- 所属分类:
- 其他小程序
- 资源属性:
- [Windows] [Visual.Net] [源码]
- 上传时间:
- 2012-11-26
- 文件大小:
- 335kb
- 下载次数:
- 0次
- 提 供 者:
- z**
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
a) 使用Dijkstra算法和Floyed算法.
b) 对Dijkstra算法使用二叉堆[尝试Fibonacci Heap,发现效率不佳].
c) 对Dijkstra算法进行改进,堆中只保存目前可达的未标记节点,减少堆的大小从而提高堆操作效率.-fsdgjlkfghjhkl给句话、好几个和家干好、fgghjf
b) 对Dijkstra算法使用二叉堆[尝试Fibonacci Heap,发现效率不佳].
c) 对Dijkstra算法进行改进,堆中只保存目前可达的未标记节点,减少堆的大小从而提高堆操作效率.-fsdgjlkfghjhkl给句话、好几个和家干好、fgghjf
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Bin
...\data6k2_in.txt
...\path.out
...\PathGraph.txt
...\XShortest.exe
Linux
.....\makefile
.....\XMakeCfg
.....\XMakeEnv
Src
...\XDijkstra.h
...\XFileMap.cpp
...\XFileMap.h
...\XFloyed.h
...\XShortestMain.cpp
...\XShortestPub.cpp
...\XShortestPub.h
Win
...\XShortest.icproj
...\XShortest.sln
...\XShortest.vcproj
算法说明.doc
...\data6k2_in.txt
...\path.out
...\PathGraph.txt
...\XShortest.exe
Linux
.....\makefile
.....\XMakeCfg
.....\XMakeEnv
Src
...\XDijkstra.h
...\XFileMap.cpp
...\XFileMap.h
...\XFloyed.h
...\XShortestMain.cpp
...\XShortestPub.cpp
...\XShortestPub.h
Win
...\XShortest.icproj
...\XShortest.sln
...\XShortest.vcproj
算法说明.doc