文章目录 Kruskal 算法介绍 图解说明 Kruskal 算法 C 语言 完整代码(复制粘贴可用) Kruskal 算法介绍 Kruskal算法,即克鲁斯卡尔算法 关于 Prim 算法,可查看博文:【数据结构 | C语言】Prim 算法(普里姆算法) Kruskal 算法: 假设连通网 N = ( V , { E } ) N=(V, \{E\})