最小生成树 [普里姆算法] --->图

普里姆（Prim）算法是一种构造性算法。      1）生成树一个连通图的生成树是它的极小连通子图，在n个顶点的情形下，有n-1条边。生成树是对连通图而言的，是连通图的极小连通子图，包含图中的全部顶点，有且仅有n-1条边。非连通图的生成树则组成一个生成森林；若图中有n个顶点，m个连通份量，则生成森林中有n-m条边。      2）和树的遍历类似，若从图中某顶点出发访遍图中每一个顶点，且每一个顶点仅

>>阅读原文<<