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

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

>>阅读原文<<