Bellman-Ford和鬆弛技術

適用條件 有向圖 可是沒有負環blog 比之迪傑斯特拉 在於他能夠計算負的權值邊遍歷 負環是什麼im 環技術 負環就是至少有一條邊是負數img 鬆弛技術co 這裏是發現了2+2=4<5，因此B點更新爲4ps 因此不能是負環，由於這樣下去，會一直更新，愈來愈小，能夠自行體會ab 因此Bellman-Ford就是遍歷全部的邊，這個遍歷須要進行點的個數的次數。

>>阅读原文<<