文件名称:Fast_Dijkstra
- 所属分类：
- 其它资源
- 资源属性：
- [Windows] [Visual C] [源码]
- 上传时间：
- 2008-10-13
- 文件大小：
- 1.88mb
- 下载次数：
- 0次
- 提 供 者：
- 刘**
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
时间复杂度为O(ElogV)的Dijkrastra算法的实现，解决城市道路网的最短路径问题，可以计算1000×1000个节点。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 55593407fast_dijkstra.rar 列表 Dijkstra\Dijkstra.dsp Dijkstra\Dijkstra.dsw Dijkstra\Dijkstra.ncb Dijkstra\Dijkstra.plg Dijkstra\Heap.cpp Dijkstra\www.txt Dijkstra\Heap.h Dijkstra\Dijkstra.cpp Dijkstra\Dijkstra.opt Dijkstra\Debug Dijkstra