Bellman_ford標準算法

Bellman_ford求最短路可以說這個算法在某些地方和dijkstra還是有些相似的，它們的鬆弛操作基本還是一樣的只不過dijkstra以圖中每個點爲鬆弛點對其相連接的所有邊進行鬆弛操作 而Bellman_ford就是省去了找鬆弛點的操作，而是每次將n個點進行m次操作（一共m條邊），那麼和dijkstra一樣的我們進行n次循環即最壞的情況我們要對整個圖進行n次鬆弛（雖然對沒有優化的Bell_f

>>阅读原文<<