Dijkstra算法--單源最短路徑問題

Dijkstra以及路徑輸出 算法原理 Dijkstra算法是利用廣度優先搜索思想（BFS）的一種單源最短路徑算法，相對於簡單粗暴時間複雜度爲O(n^3)的Floyed算法，（詳情見我另一篇博客 只有五行的Floyed算法及全路徑輸出），Dijkstra算法的時間複雜度則有好的多，爲O(n^2)。 該算法以起點爲中心，將相鄰邊加入到優先隊列中，每次取隊列中的最短邊，利用伸縮操作(relaxatio

>>阅读原文<<