模板_prim最小生成树算法

//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];  
          }  
    }   //prim算法

 for(i=1;i<=n;i++)  
        dis[i]=e