最短路算法總結

最短路算法總結 Dijkstra算法算法 Dijkstra(迪傑斯特拉)算法是典型的單源最短路徑算法，用於計算一個節點到其餘全部節點的最短路徑。數組 最多見的問題就是：給你一張地圖，讓你求出指定的點到其他各定點的最短路徑。code 算法核心：每次找到離源點最近的一個頂點，而後以該頂點爲中心進行擴展，最終的到源點到其他全部點的最短路徑。算法的時間複雜度爲O(N2)，空間複雜度爲O(N3)。class

>>阅读原文<<