概念
最小生成树的kruskal算法非常简单了，原理和prim算法差不多，然而kruskal并不是从源点开始层次考察的，而是直接用优先队列存储所有边，通过贪心算法的思想，用权重最小的边组成最小生成树。需要注意的是要通过并查集过滤掉组成环的边。最小生成树的kruskal算法非常简单了，原理和prim算法差不多，然而kruskal并不是从源
阅读背景：
最小生成树之kruskal算法概念与实现
来源：互联网
分享到：
