動態規劃---->每對定點之間的最短路徑 Floyd（弗洛伊德）算法

最短路徑 一、問題描述 設G = ( V, E)是一個有n 個結點的有向圖。又設C 是G 的成本鄰接矩陣, 其中C(i,i)= 0 , 1≤i≤n; 當〈i,j〉∈E (G)時, C( i,j) 表示邊〈i,j〉的長度(或成本) ; 當i≠j 且〈i,j〉| E(G)時, C( i ,j) = ∞。每對結點之間的最短路徑問題( all pair s shor test path problem)

>>阅读原文<<