最小生成树-Kruscal算法

输入：创建图。 输出：组成最小生成树的所有边。 运行结果： Kruscal算法：找权值最小的边，若并入后构成回路则舍弃。 设N=（V,{E}）是连通图，求最小生成树。 零T={V，{}}，各顶点自成一连通分量。 在E中找代价最小的边，若该边顶点落在不同连通分量上，则将其并入，依次类推到所有顶点到一个连通分量上。 总复杂度O（eloge），与n无关，适合稀疏图。 Kruscal算法是逐条边读入，检查

>>阅读原文<<