介绍最小生成树的图形画法~以下图为例:
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、最终得到以下的图,就是最小生成树。