最小生成树怎么画

1、我们以下图1为例，从1开始算，以1为顶点画圈。在红色线经过的部分中，可见权重分别为6、1、5，最小权重为1。

2、具体如下图所示，上图中得到的1、3为顶点的图中，妤伊佛集继续画线。现在画黄色线部分，经过黄色线段的权重有6、5、6、4、5、5，可知最小权重为4。连接圈3和圈6。

3、接着以第二个步骤中得到的图为顶点，继续画线，现在画绿色线段。可知经过的权重为6、5、6、6、2、5、5，最小权重为2，连接圈6和圈4。

4、重复以上步骤，以步骤三得到的图为顶点继续画线，得到如下的图。

5、最终得到以下的图，就是最小生成树。