毕业译文,其英语文献,请于百度搜索“Shortest path algorithms An evaluation using real road networks (1998)”
表1.1 十五种算法简介
缩写
贝尔曼-福特-摩尔
BF
BFP
迪杰斯特拉
DIKQ
DIKB
DIKBM 实现描述 基本实现 改进版 桶结构实现 基本实现 溢出袋结构 复杂性 其他参考 贝尔曼(1958) 迪杰斯特拉(1959) 戴尔(1969) O nm O nm O n2 O m nC O m n C 切尔卡斯基(1993)
DIKBA 近似桶结构 O m n C
DIKBD 双桶堆结构 O m n C
DIKF
DIKH
DIKR
渐进式算法
PAPE
TWO_Q
阈值算法
THRESH
拓扑排序
GOR
GOR1 斐波那契堆 K数组堆 R-堆 O m nlog n O mlog n O m nlog n 弗雷德曼等(1987) 科尔曼等(1990) 阿胡加等(1990) 佩普-莱维特实现 On2n Pallottino实现 基本实现 随着距离更新 帕普(1974) Pallottino(1984) 格洛弗等(1984,1985) 戈德堡等(1993) O n2m O nm O nm O nm
道路交通网络运行安全性... 3页 1下载券 最短路径算法,基于真实道... 6...的最 短 路径 数 ,并将 待评价 网络 与 全连 通 网络 进行结构 差异 比较...
暂无评价0人阅读0次下载举报文档 公交车网络的最短路径算法及实现_理学_...基于城市道路网的最短路径分析解决方案[ J] . 小 型微型计算机系统, 2003, ...
暂无评价0人阅读0次下载举报文档 交通限制条件下的最短路径算法分析与优化....# 基于交通控制条件下的路径算法分析 现实世 界中的道路网络是极其复杂的仅仅...
介绍主流的最短路径算法——标号算法, 通过交通网络特征分析和实际城市道路网络中... 选用了国内外 7 个真实的 城市道路网络数据对表 1 中的 14 种算法进行了...
交通网络中的最短路径算法探索_教育学/心理学_人文社科_专业资料 暂无评价
暂无评价0人阅读0次下载举报文档 基于交通网络最短路径搜索的改进算法_...在实际的交通网络图中, 无论道路交通 如何 复杂、 庞大 ,何一个路 口所 ...
暂无评价
城市道路网络交通特性仿... 暂无评价 4页 2.00 最短路径算法,基于真实...2003 道路网络中最短路径的算法与实现夏春林 1,蒋瑞波 2,宋伟东 1 (1.辽宁...
第2期 宋青,等: 最短路径算法加速技术研究综述 177 通网为例, 连边表示对应的地点之间有道路相连接, 而边的权重则可以描述道路的长度、车辆通过该道 路的...
暂无评价0人阅读0次下载举报文档 基于Dijkstra...关键词: 有向网; 最短路径; Dijkstra 算法 中图...5 结语 最短路径对交通、 道路问题的研究有重要的...
热门文档