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--; //连通分量数--

>>阅读原文<<