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