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