Kruskal算法求最小生成樹

Kruskal算法簡單實現如下： void Kruskal(V,T){ T=V; //初始化樹T,僅含頂點 numS=n; //連通分量數 while(numS>1){ //連通分量數>1 //從E中取出權值最小的邊(v,u) if(v和u屬於不同連通分量){ T=T∪{(u,v)}; //將邊加入樹中 numS--; //連通分量數--

>>阅读原文<<