1分钟解决Kruskal算法获得无向连通网的最小生成树

数据结构期末上分必备

前言： 先看好题！！！Kruskal算法！！！ 跟着动手画一画就完事

此类题有个无向图是这样的：

圈里的叫顶点，圈里是数字还是字母不用管，连起来的线叫权！

问题

问题一般是下面的2个中的1个（本质一样的）：

1. 构造最小生成树过程
2. 写出依次挑选出的边及权值

解题

题目1举例解题（跟着画一遍即可）：

2. 找权的最小值（连线上的最小值），画出顶点和权值：



4. 接着找剩余权值的最小值，直到画出所有顶点并全部连接

---

解释一下所有顶点并全部连接，如果你画的图已是如下左边的未连接全部节点的，那么还需将其连接起来

---

以上就是解题过程
如果题目是：写出依次挑选出的边及权值
就将上述画图的顺序写下来：
如上述的题按顺序写出：

1. 边：a-c,权值：1
2. 边：a-d,权值：2
3. 边：d-e,权值：3
4. 边：a-b,权值：4

亲？你挂科了吗？