單源最短路徑的Bellman-Ford 算法

1.算法標籤 BFS 2.算法概念 Bellman-Ford算法有這麼一個先驗知識在裏面，那就是最短路徑至多在N步之內，其中N爲節點數，否則說明圖中有負權值的迴路，這樣的圖是找不到最短路徑的。因此Bellman-Ford算法的思想如下，進行N次循環，在第 k 次循環中用dist數組記錄 k 步之內到達各個頂點的最短路徑長度，記做distk,然後在第k+1次循環中，遍歷每條邊，若有dist[v]>d

>>阅读原文<<