圖的單源最短路徑，Floyd算法（數據結構c++）

這個算法結構很是簡單，但是理解還是有一定的困難，一開始做的時候想不明白，跟着算法自己動手畫畫就知道這個算法具體是怎麼回事了。 時間複雜度是O（N*3） 算法有點動態規劃的意思，有兩個數組，一個（dis[]）是記錄倆頂點之間的最短路徑的長度的，一個[path]數組是記錄倆結點的中間結點的。在初始化這個數組的默認爲 頂點的下標。。  最重要的就是下面的幾步 if(dis[sta][end]>dis[s

>>阅读原文<<