【图】最小生成树（最小成本）：克鲁斯卡尔（Kruskal）算法

给出一个连通网： 克鲁斯卡尔（Kruskal）算法 基本思想 假设 N=(V,{E}) 是连通网： 令最小生成树的初始状态为只有 n 个顶点并且没有边的非连通图 T={V,{}} ，图中每个顶点自成一个连通分量。 在 E 中选择代价最小的边，若该边的两个顶点落在 T 中不同的连通分量上，则将此边加入到 T 中，否则就舍去此边而选择下一条代价最小的边。 以此类推，直至 T 中所有顶点都在同一连通分量

>>阅读原文<<