图网最短路径弗洛伊德算法

时间:2021-09-06 06:42:25   收藏:0   阅读:22
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

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!