如何构造最小生成树

• 作者: 刘云洁 彭涛
• 来源期刊: 内江科技
• 学科: 农学
• 关键词: 连通 连通网 最小生成树
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 学术研讨
• 页码范围: 32
• 页数: 1页
• 分类号: S7
• 字数: 1832字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1436.2008.08.027

摘要

本文介绍了对于一个连通网,利用Prim算法构造一棵最小生成树的基本思想以及算法的具体实现过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭涛		9	13	2.0	3.0
2	刘云洁		7	13	2.0	3.0