双向Dijkstra算法、Dijkstra算法对比

去看【原文】 Dijkstra算法是一种单向的最短路径算法，有研究者就提出了一种优化方法，即双向Dijkstra算法。其主要思想就是从起点和终点同时开始搜索，这样应该能够提升算法效率。事实证明，在大部分情况下，双向Dijkstra算法还是要优于单向的Dijkstra算法。 算法介绍 前面介绍过Dijkstra算法，一些相关的定义可以参考前文。 图的定义以及优先队列的有关定义可以参考前面推送的文章:

>>阅读原文<<