【經典算法】Bellman-Ford最短路徑算法

單源最短路徑ios 給定一個圖,和一個源頂點src,找到從src到其它全部全部頂點的最短路徑，圖中可能含有負權值的邊。算法 Dijksra的算法是一個貪婪算法,時間複雜度是O(VLogV)(使用最小堆)。可是迪傑斯特拉算法在有負權值邊的圖中不適用,Bellman-Ford適合這樣的圖。在網絡路由中，該算法會被用做距離向量路由算法。spring Bellman-Ford也比迪傑斯特拉算法更簡單和同時

>>阅读原文<<