生成树算法

PrimMST(G，T，r)
 {         
     //求图G的以r为根的MST，结果放在T=(U，TE)中        
     InitCandidateSet(…)；//初始化：设置初始的轻边候选集，并置T=({r}，￠)        
     for(k=0；k<n-1；k++)
     { 
        //求T的n-1条树边
        (u，v)=SelectLiShtEdge(…)；//选取轻边(u，v)；                     
         T←T∪{(u，v)
     }；
     //扩充T，即(u，v)涂红加入TE，蓝点v并人红点集U                
     ModifyCandidateSet(…)； 
     //根据新红点v调整候选轻边集             
      }            
 }