１、求图的最小生成树有两种算法

　１）普里姆算法（从顶点着手）

　　
这里写图片描求述

第一步：

从顶点０出发，找到与０之间权值最小的顶点，为２，然后把顶点１、２组成一个集合１；

第二步：

在集合１中找到与各顶点权值最小的顶点，去掉权值为６的边得到下图：

这里写图片描述

第三步：

这里写图片描述

第四步：

这里写图片描述

第五步：

这里写图片描述

　２）克鲁斯卡尔算法（从边着手，依次选择权值小的边）

这里写图片描述

第一步：

选出权值最小的一条边
这里写图片描述

第二步：

这里写图片描述

第三步：

这里写图片描述

第四步：

这里写图片描述

第五步：

这里写图片描述

２、笔记

　　树是没有形成环的，图是有的；