动态规划---->每对定点之间的最短路径 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)

>>阅读原文<<