for(int m=1;m<=n;m++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) //d[i][j]=min(d[i][j],d[i][m]+d[m][j]); if(d[i][j]>d[i][m]+d[m][j]){ d[i][j]=d[i][m]+d[m][j] //i,j路径增加m点 }
for(int m=1;m<=n;m++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) //d[i][j]=min(d[i][j],d[i][m]+d[m][j]); if(d[i][j]>d[i][m]+d[m][j]){ d[i][j]=d[i][m]+d[m][j] //i,j路径增加m点 }