10.3969/j.issn.1006-9348.2004.09.027
双向Dijkstra算法及中间链表加速方法
该文提出了双向Dijkstra算法及中间链表加速方法.应用双向Kijkstra算法经中间链表加速后在近5000个顶点的华盛顿地图上寻找两个指定顶点之间的最短路径,在主频633MHz的计算机上最长用时不超过31.1毫秒.双向Dijkstra算法的效率比传统Dijkstra算法平均提高40%以上,而且图的顶点越多,效果越明显.
最短路径、算法、链表
21
TP312(计算技术、计算机技术)
2004-12-09(万方平台首次上网日期,不代表论文的发表时间)
共4页
78-81