最小生成树的构造

【构造最小生成树的准则】
1、必须使用且仅使用该网络中的 n-1 条边来联结网络中的 n 个顶点；
2、不能使用产生回路的边；
3、各边上的权值的总和达到最小。
【克鲁斯卡尔 (Kruskal) 算法】（又称加边法）
克鲁斯卡尔算法的基本思想：设有一个有 n 个顶点的连通网络 N = { V, E }, 最初先构造一个只有 n 个顶点, 没有边的非连通图 T = { V, 空 }, （ 图中每个顶点自成一个连通分量）。当在 E 中选到一条具有最小权值的边时,（ 若该边的两个顶点落在不同的连通分量上，则将此边加入到 T 中）; 否则将此边舍去，重新选择一条权值最小的边。如此重复下去, 直到所有顶点在同一个连通分量上为止。