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