快速Dijkstra 最短路径优化算法的实现

本文档由 kge1 分享于2009-07-31 19:59

在分析已有Dijkstra 算法的基础上,提出快速Dijkstra 最短路径优化算法。该算法是将提高时间效率放在第一位,以十字链表结构记录顶点(Vertex)和边(Edge)为基础,采用顶点分区和记录绝对地址来优化Dijkstra 算法的方法。
文档格式:
.pdf
文档大小:
124.85K
文档页数:
4
顶 /踩数:
3 0
收藏人数:
5
评论次数:
0
文档热度:
文档分类:
IT计算机  —  开发文档
添加到豆单
文档标签:
pVertex Dijkst 顶点 算法 min 点集 CEdge 字链 Algorithm 洋葱
系统标签:
短路径 算法 dijkstra 优化 顶点 dijkst
下载文档
收藏
打印

扫扫二维码,随身浏览文档

手机或平板扫扫即可继续访问

推荐豆丁书房APP  

获取二维码

分享文档

将文档分享至:
分享完整地址
文档地址: 复制
粘贴到BBS或博客
flash地址: 复制

支持嵌入FLASH地址的网站使用

html代码: 复制

默认尺寸450px*300px480px*400px650px*490px

支持嵌入HTML代码的网站使用





82