原创 最小生成树------Kruskal算法

l float minCOST，COST[n][n]；
2 int Parent[n]，T[n-1][2]，n
3 以边成本为元素构造一个min一堆；

4 Parent=l； //每个结点都在不同的集合中
5 i=minCOST=0 ；
6 while(i<n-l) and (堆非空) do
7 从堆中删去最小成本边(u，v).并重新构造堆
8 j=Find；k=Find[v] ；
9 if(j!=k) { i=i+1；
10 T[i,l]=u；T(i,2)=v；
11 minCOST = minCOST + COST(u,v)；
12 union(j,k)
13 }if
14 }//while
15 if(i!=n-l) { print(’no spanning tree’)}；//if
16 return T；
17 }// Kruskal