雙向Dijkstra算法、Dijkstra算法對比

去看【原文】 Dijkstra算法是一種單向的最短路徑算法，有研究者就提出了一種優化方法，即雙向Dijkstra算法。其主要思想就是從起點和終點同時開始搜索，這樣應該能夠提升算法效率。事實證明，在大部分情況下，雙向Dijkstra算法還是要優於單向的Dijkstra算法。 算法介紹 前面介紹過Dijkstra算法，一些相關的定義可以參考前文。 圖的定義以及優先隊列的有關定義可以參考前面推送的文章:

>>阅读原文<<