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点
}
原文：https://www.cnblogs.com/bjguanmu/p/15229415.html