最小生成树的算法是选一个顶点作为起始点，加入已选顶点集合中，从所有与已选集合顶点相连的边中，选择权值最小的一条边，将其对应的顶点加入已选集合。然后重复第二步，直到所有顶点都被选入已选顶点集合。我们以下图为例来算一下。
方法/步骤
1
我们以下图1为例，从1开始算，以1为顶点画圈。在红色线经过的部分中，可见权重分别为6、1、5，最小权重为1。
2
具体如下图所示，上图中得到的1、3为顶点的图中，继续画线。现在画黄色线部分，经过黄色线段的权重有6、5、6、4、5、5，可知最小权重为4。连接圈3和圈6。
4
重复以上步骤，以步骤三得到的图为顶点继续画线，得到如下的图。
5
最终得到以下的图，就是最小生成树。
上一篇：树形简笔画美甲教程
下一篇：七棵树栽三行每行三棵怎么栽