求图的最小生成树

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

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

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

第二步：

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

第三步：

第四步：

第五步：

---

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

第一步：
选出权值最小的一条边

第二步：

第三步：

第四步：

第五步：

---

２、笔记
　　树是没有形成环的，图是有的；