最短路徑之Dijkstra算法

目錄(?)[-] 算法思想 算法描述 算法具體實現 Dijkstra（迪傑斯特拉）算法是典型的最短路徑路由算法，用於計算一個節點到其他所有節點的最短路徑。主要特點是以起始點爲中心向外層層擴展，直到擴展到終點爲止（BFS、prime算法都有類似思想）。Dijkstra算法能得出最短路徑的最優解，但由於它遍歷計算的節點很多，所以效率低。 2.算法描述 1)算法思想：設G=(V,E)是一個帶權有向圖，把

>>阅读原文<<