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