Bellman-Ford 單源最短路徑算法

Bellman-Ford 算法是一種用於計算帶權有向圖中單源最短路徑（SSSP：Single-Source Shortest Path）的算法。該算法由 Richard Bellman 和 Lester Ford 分別發表於 1958 年和 1956 年，而實際上 Edward F. Moore 也在 1957 年發佈了相同的算法，所以，此算法也常被稱爲 Bellman-Ford-Moore 算法

>>阅读原文<<