Floyd算法程序框图

i++

D[i][j]=D[i][k]+D[k][j];P[i][j]=P[i][k]

N

Y

初始化 i=0

结束

由网图初始化距离矩阵D、路径矩阵P

输出 路径矩阵P

kD.length

jD.length

开 始

初始化 j=0

D[i][j]D[i][k]+D[k][j]

iD.length

j++

初始化 k=0

k++