摘要：
Kruskal算法思想： 把n个顶点看成看成n棵分离的树（每棵树只有一个顶点），每次选取可连接两个分离树中权值最小的边把两个分离的树合成一个新的树取代原来的两个分离树，如果重复n-1步后便得到最小生成树。Kruskal算法步骤：T0存放生成树的边，初值为空C(T0) 最小生成树的权，初值为0VS 分离树顶点的集合，初值为 { {v1} {v2} … {vn} }A B W分别为边的顶点和权值数组，由用户输入1) T0←0, C(T0)←0, VS←{ {v1} {v2} … {vn} }, A, B, W按W排序后构成队列Q2) If n(VS)==1 then stop else goto 阅读全文
