Bellman_Ford算法

Bellman_Ford算法也是求單源最短路徑的算法，但是它能算帶負權邊的圖的最短路徑(對於帶負圈的圖就無能爲力)，且可以判斷當前圖是否帶有負圈。它的時間複雜度是O(n*m)，其中n爲點數，m爲邊數。          Bellman_Ford算法爲什麼能求得單源最短路徑呢？其實他求解最短路徑就是用的Dijkstra思想。因爲它一共鬆弛n-1輪，每輪遍歷了所有的邊，所以它每輪至少要生成一個點的最短

>>阅读原文<<