五、Bellman-Ford算法 --- 解決負權邊

Bellman-Ford算法可用於：稀疏圖和邊關係密切、指定一點到其餘各個頂點的最短路徑、可以處理負權邊、可以判斷負權迴路 題目描述 求圖中1號頂點到2、3、4、5號頂點的最短路徑 Input 5 5 2 3 2 1 2 -3 1 5 5 4 5 2 3 4 3 Bellman-Ford算法思路：對所有的邊進行n-1次「鬆弛」操作 鬆弛：就是通過遍歷一輪所有的邊，更新存儲某個指定頂點到各個頂點的路

>>阅读原文<<