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 }

 

posted @ 2019-07-15 22:03  Snow_in_winer  阅读(119)  评论(0)  编辑  收藏  举报