運用Floyd算法求得帶權有向圖任意兩點間的最短路徑C/C++

1、 算法過程web 1，從任意一條單邊路徑開始。全部兩點之間的距離是邊的權，若是兩點之間沒有邊相連，則權爲無窮大。算法 2，對於每一對頂點 u 和 v，看看是否存在一個頂點 w 使得從 u 到 w 再到 v 比已知的路徑更短。若是是更新它。svg 把圖用鄰接矩陣G表示出來，若是從Vi到Vj有路可達，則G[i][j]=d，d表示該路的長度；不然G[i][j]=無窮大。定義一個矩陣D用來記錄所插入點

>>阅读原文<<