Floyd模板(最短路+传递闭包)

void Floyd() {     for(int k=1; k<=n; k++)//顶点从1到n     {         for(int i=1; i<=n; i++)         {             for(int j=1; j<=n; j++)             {                 if(d[i][j]<inf&&d[k][j]<inf)//最短路防止inf相加溢出 数组初始化无穷大                 {                     d[i][j]=min(d[i][j],d[i][k]+d[k][j]);                 }                 d[i][j]=d[i][j]||(d[i][k]&&d[k][j]);//传递闭包 数组初始化0             }         }     } }

来源：51CTO

作者：EHWWFFT.

链接：https://blog.csdn.net/weixin_43983247/article/details/100822412