Bellman_Ford算法 - 解決負權邊

詳情見本人的博客： http://www.jtahstu.com/blog/Bellman_Ford.html 這是一個單源最短路徑算法，一般計算第1個點到後面的點的最短路徑 相區別與Floyd_Warshall算法（參考 最簡單的最短路徑算法 - Floyd_Warshall算法）的是，前者使用n*n的矩陣存儲，而這個算法使用三個長n的數組存儲，所以前者容易開數組時就爆了 在本人看來，這個算法與

>>阅读原文<<