模板_prim最小生成树算法

最新推荐文章于 2022-05-07 11:19:21 发布

巴黎没有欧莱雅你也不值得被拥有

最新推荐文章于 2022-05-07 11:19:21 发布

阅读量340

点赞数

分类专栏：算法模板

本文链接：https://blog.csdn.net/lp15203883326/article/details/70256168

版权

算法模板专栏收录该内容

33 篇文章 0 订阅

订阅专栏

//prim算法

 for(i=1;i<=n;i++)  
        dis[i]=e[1][i];  
          
    book[1]=1;  
    count++;  
      
    while(count<n)  
    {  
       
        min=inf;  
        for(i=1;i<=n;i++)  
        {  
            if(book[i]==0 && dis[i]<min)  
          {  
            min=dis[i];  
            j=i;  
          }  
        }  
          
            
          book[j]=1;  
          count++;  
          sum+=dis[j];  
            
          for(k=1;k<=n;k++)  
          {  
            if(book[k]==0 && dis[k]>e[j][k])  
                 dis[k]=e[j][k];  
          }  
    }