双向Dijkstra算法及中间链表加速方法

该文提出了双向Dijkstra算法及中间链表加速方法。应用双向Dijkstra算法经中间链表加速后在近 5 0 0 0个顶点的华盛顿地图上寻找两个指定顶点之间的最短路径 ,在主频 63 3MHz的计算机上最长用时不超过 3 1.1毫秒。双向Dijkstra算法的效率比传统Dijkstra算法平均提高 40 %以上 ,而且图的顶点越多 。

一种采用中间链表对双向Dijkstra算法优化的实现

本文在分析现有双向Dijkstra算法基础上,通过调整搜索规则,提出了一种改进的用中间链表加速的双向Dijkstra算法,保证了前向和后向搜索在中间相遇,大大地节省了算法的运行时间。

空间分析中双向Dijkstra算法优化研究

在分析现有双向Dijkstra算法基础上,通过调整搜索规则,提出了一种改进的用中间链表加速的双向Dijkstra算法,保证了前向和后向搜索在中间相遇,大大地节省了算法的运行时间.经验证,算法的运行效率比传统Dijkstra算法平均提高90%.