福建专升本数据结构讲解(7)

C(i,j)=i到j的边权,如果无边权为无穷大

for(k=0;k

c(i,j)=min{c(i,j),

c(i,k)+c(k,j)}

最后结果：

C(i,j)=i到j的最短路径长度

=============================================