最小生成树——Prim算法
摘要：
一个连通图的生成树是该连通图的一个极小连通子图，它是含有图的全部顶点，但只有构成一棵树的（n-1）条边，而最小生成树则是在生成树的基础上，要求树的（n-1）条边的权值之和是最小的。 由此可以总结构造最小生成树的要求有： （1）必须只使用该图中的边来构造最小生成树 （2）必须使用且仅使用（n-1）条边 阅读全文
posted @ 2018-12-01 20:50 tianzeng 阅读(375) 评论(0) 推荐(0) 编辑
