如何加快Dijkstra算法的運行速度？

算法導論(MIT 6.006 第18講) 如何加快Dijkstra算法的運行速度？ 在Dijkstra算法中，面對單源單目標的最短路徑，如果遇到了要relax的節點u就是目標節點t,顯然就可以執行結束了。 Dijkstra算法 Dijkstra算法的探索路徑是從源一直往目標前景，那麼加速它的一個角度就是從源開始探索的時候，同時從目標點向源開始探索，這種算法即Bi-Directional Searc

>>阅读原文<<