單源最小路徑BellMan Ford算法

Bellman-Ford 算法是一種用於計算帶權有向圖中單源最短路徑（SSSP：Single-Source Shortest Path）的算法。 輸入：帶權圖 輸出：從第0個點到其他點的最短路徑值 Bellman-Ford 算法描述： 創建源頂點 v 到圖中所有頂點的距離的集合 distSet，爲圖中的所有頂點指定一個距離值，初始均爲 Infinite，源頂點距離爲 0； 計算最短路徑，執行 V

>>阅读原文<<