【Floyed +Dijkstra + Bellman-Ford + SPFA】四種最短路算法

一個圖中，求點u到達點v的最短路徑長度，經常使用的有四種算法：算法 1、 Floyed算法數組 能夠求出多源最短路，能夠處理負權邊的狀況，可是不能出現負環。優化 Floyed算法使用的是動態規劃的方法。spa 設d[i][j][k]表示i到j只通過1,2…k這些結點時，i到j的最短路距離。會出現如下兩種狀況：code （1） 通過k點：blog    d[i][j][k]=d[i][k][k-1]

>>阅读原文<<