灌木大叔

每一个不曾起舞的日子都是对以往生命的辜负!!

  :: 首页 :: 博问 :: 闪存 :: :: 联系 :: 订阅 订阅 :: 管理 ::
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点
            }

  

posted on 2021-09-05 14:46  灌木大叔  阅读(37)  评论(0编辑  收藏  举报