Ak+lll,j=min 其中Ak+1表示经过k+1次迭代后得到的值,他等于从I到j中间顶点编号 不大于k的最短长度 下面是 R WFLOYD的求每段顶点之间最短路径算法的C语言程序。程序中矩阵A用来进 行n次迭代,矩阵P用来纪录路径。Pj为迭代过程中当前得到的从顶点I到顶点j的最短 路径上最后被插入的那个顶点。A k+1[I,j]=min 其中 A k+1[I,j]表示经过 k+1 次迭代后得到的值，他等于从 I 到 j 中间顶点编号 不大于 k 的最短长度。 下面是 R.W.FLOYD 的求每段顶点之间最短路径算法的 C 语言程序。程序中矩阵 A 用来进 行 n 次迭代，矩阵 P 用来纪录路径。P[I,j]为迭代过程中当前得到的从顶点 I 到顶点 j 的最短 路径上最后被插入的那个顶点