作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
该文提出了双向Dijkstra算法及中间链表加速方法.应用双向Kijkstra算法经中间链表加速后在近5000个顶点的华盛顿地图上寻找两个指定顶点之间的最短路径,在主频633MHz的计算机上最长用时不超过31.1毫秒.双向Dijkstra算法的效率比传统Dijkstra算法平均提高40%以上,而且图的顶点越多,效果越明显.
推荐文章
大整数阶乘精确值的动态储存双向链表算法研究
大整数阶乘
精确值
数据结构
双向链表
单链表不同建立算法研究
单链表
算法
指针
引用参数
双向链表人口迁移算法
最短路径
双向链表
人口迁移算法
基于改进Dijkstra算法的机器人路径规划方法
栅格法
Dijkstra算法
路径规划
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 双向Dijkstra算法及中间链表加速方法
来源期刊 计算机仿真 学科 工学
关键词 最短路径 算法 链表
年,卷(期) 2004,(9) 所属期刊栏目 仿真方法与算法
研究方向 页码范围 78-81
页数 4页 分类号 TP312
字数 3483字 语种 中文
DOI 10.3969/j.issn.1006-9348.2004.09.027
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 靳晓强 华中科技大学水利水电及数字化工程学院 1 25 1.0 1.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (0)
节点文献
引证文献  (25)
同被引文献  (21)
二级引证文献  (92)
2004(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2006(1)
  • 引证文献(1)
  • 二级引证文献(0)
2007(15)
  • 引证文献(7)
  • 二级引证文献(8)
2008(11)
  • 引证文献(5)
  • 二级引证文献(6)
2009(10)
  • 引证文献(1)
  • 二级引证文献(9)
2010(10)
  • 引证文献(2)
  • 二级引证文献(8)
2011(12)
  • 引证文献(2)
  • 二级引证文献(10)
2012(7)
  • 引证文献(0)
  • 二级引证文献(7)
2013(11)
  • 引证文献(0)
  • 二级引证文献(11)
2014(8)
  • 引证文献(0)
  • 二级引证文献(8)
2015(9)
  • 引证文献(3)
  • 二级引证文献(6)
2016(7)
  • 引证文献(2)
  • 二级引证文献(5)
2017(4)
  • 引证文献(2)
  • 二级引证文献(2)
2018(7)
  • 引证文献(0)
  • 二级引证文献(7)
2019(3)
  • 引证文献(0)
  • 二级引证文献(3)
2020(2)
  • 引证文献(0)
  • 二级引证文献(2)
研究主题发展历程
节点文献
最短路径
算法
链表
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机仿真
月刊
1006-9348
11-3724/TP
大16开
北京海淀阜成路14号
82-773
1984
chi
出版文献量(篇)
20896
总下载数(次)
43
总被引数(次)
127174
论文1v1指导