|
|||||
|
|
| 基于Sollin算法的最小生成树求解 | |
| 作者姓名： | 陈海珠 郑卉 |
| 作者单位： | 重庆电子工程职业学院,重庆 401331 |
| 基金项目： | 高职高专计算机类专业2012年度规划课题(JZW590112116)资助 |
| 摘 要： | Prim算法、Kruskal算法和Sollin算法是最小生成树的典型构造算法。这三个算法均基于贪婪策略。Prim和Kruskal算法在本专科数据结构课程中有详细的介绍,而Sollin算法涉及较少。本文基于边集数组这一存储结构,详细说明了Sollin算法的步骤与实现。 |
| 关 键 词： | Sollin算法 最小生成树 图 数据结构 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |