求取i到j的最短距离,主要是通过引入第三个顶点k,如果d(i,j)>d(i,k)+d(k,j),那么也就是i到j之间如果经过k,距离是更短的。
for(k=1;k<=n;k++)
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(e[i][j]>e[i][k]+e[k][j] )
e[i][j]=e[i][k]+e[k][j];
求取i到j的最短距离,主要是通过引入第三个顶点k,如果d(i,j)>d(i,k)+d(k,j),那么也就是i到j之间如果经过k,距离是更短的。
for(k=1;k<=n;k++)
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(e[i][j]>e[i][k]+e[k][j] )
e[i][j]=e[i][k]+e[k][j];