基于 Sollin 算法的最小生成树求解

• 作者: 郑卉 陈海珠
• 来源期刊: 计算机光盘软件与应用
• 学科: 工学
• 关键词: Sollin算法 最小生成树 图 数据结构
• 年，卷（期）: 2012,（15）
• 页码范围: 92-93
• 分类号: TP301.6
• 字数: 1791字
• 语种: 中文

摘要

Prim 算法、Kruskal 算法和 Sollin 算法是最小生成树的典型构造算法.这三个算法均基于贪婪策略.Prim 和 Kruskal算法在本专科数据结构课程中有详细的介绍,而 Sollin 算法涉及较少.本文基于边集数组这一存储结构,详细说明了 Sol in 算法的步骤与实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑卉		14	23	2.0	3.0
2	陈海珠		8	20	3.0	4.0