思路

1.将所有边从小到大排序
2.按从小到大的顺序枚举每条边a，b(权重c)，如果当前a,b不连通，就把这条边加入到集合里面中

相关推荐
zhyuzh3d
 Kruskal算法
zhyuzh3d 84 0 0
Ad大成
 Kruskal（Kruskal算法求最小生成树）
Ad大成 83 0 0
敬亭阁主
 kruskal算法（克鲁斯卡尔算法）详解
敬亭阁主 96 0 0
往复随安_5bb5
 贪心法之prim算法和Kruskal算法
往复随安_5bb5 62 0 0
耶也夜
 【算法】Kruskal算法求最小生成树
耶也夜 40 0 0
东方小不点
 最小生成树（prim算法 和 kruskal算法）
东方小不点 64 0 0
像小强一样活着
 最小生成树2（Kruskal算法）
像小强一样活着 67 0 0
晴儿成长记
 图——最小生成树实现(Kruskal算法,prime算法)
晴儿成长记 14 0 0
才德的女子
 【图论】【Matlab】最小生成树之Kruskal算法【贪心思想超详细详解Kruskal算法并应用】
才德的女子 255 0 0
鱼满舱
 最小生成树——Prim和Kruskal算法
鱼满舱 58 0 0

精彩评论（0）