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

被引：2

作者：

陈海珠

郑卉

机构：

[1] 重庆电子工程职业学院

来源：

关键词：

Sollin算法; 最小生成树; 图; 数据结构;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

页码：92 / 93

页数：2