最小生成树,普里姆算法（Python实现）

December 16, 2015 12:01 PMcss 1.相关概念python 1）生成树 一个连通图的生成树是它的极小连通子图，在n个顶点的情形下，有n-1条边。生成树是对连通图而言的，是连同图的极小连通子图，包含图中的全部顶点，有且仅有n-1条边。非连通图的生成树则组成一个生成森林；若图中有n个顶点，m个连通份量，则生成森林中有n-m条边。web 2）和树的遍历类似，若从图中某顶点出发访

>>阅读原文<<