求图的最小生成树

１、求图的最小生成树有两种算法
　１）普里姆算法（从顶点着手）
　　



第一步：
从顶点０出发，找到与０之间权值最小的顶点，为２，然后把顶点１、２组成一个集合１；
第二步：
在集合１中找到与各顶点权值最小的顶点，去掉权值为６的边得到下图：



第三步：



第四步：



第五步：



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



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



第二步：



第三步：



第四步：



第五步：



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