圖論——涵蓋Bellman-Ford和Dijkstra的Johnson算法（多源最短路徑問題）

文章目錄 以Floyd作爲引入 多源最短路徑的貪心方法 Johnson算法中對邊的重賦值 用C++實現的代碼模板 以Floyd作爲引入 在解決單源最短路徑時，我們一共有兩種常用的方法Bellman-Ford和Dijkstra，前者基於動態規劃，而後者基於貪心。在時間複雜度方面，前者爲 O ( V E ) O(VE) O(VE)，後者使用優先隊列，有望降爲 O ( E l o g E ) O(Elo

>>阅读原文<<