floyd

1 for (int k=1;i<=n;i++){
2     for (int i=1;i<=n;i++){
3         for (int j=1;j<=n;j++){
4             f[i][j]=min(f[i][j],f[i][k]+f[k][j]);
5         }
6     }
7 }
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/Accpted/p/11191854.html