求最小生成樹的Kruskal算法

         算法導論中求最小生成樹的算法一共有兩種,一種是Prim算法,一種是Kruskal算法。           Kruskal算法的基本思路是:                step 1 :一個森林,每個頂點是一個樹                step 2 :每次添加一條權重最小的邊                step 3  :直到所有的頂點連成一個樹爲止        
相關文章
相關標籤/搜索