标签：图的最小生成树
１、求图的最小生成树有两种算法
１）普里姆算法（从顶点着手）
第一步：
从顶点０出发，找到与０之间权值最小的顶点，为２，然后把顶点１、２组成一个集合１；
第二步：
在集合１中找到与各顶点权值最小的顶点，去掉权值为６的边得到下图：
第三步：
第四步：
第五步：
２）克鲁斯卡尔算法（从边着手，依次选择权值小的边）
第一步：
选出权值最小的一条边
第二步：
第三步：
第四步：
第五步：
２、笔记
树是没有形成环的，图是有的；
本文出自 “桑海田 博客专栏” 博客，请务必保留此出处http://10602803.blog.51cto.com/10592803/1683048
标签：图的最小生成树
原文地址：http://10602803.blog.51cto.com/10592803/1683048
