破圈法构造最小生成树算法探讨

被引：8

作者：

龙亚

机构：

[1] 毕节学院计算机科学系

来源：

毕节学院学报 | 2007年 / 04期

关键词：

最小生成树; 破圈法; 邻接矩阵;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

求解最小生成树是《数据结构》课程教学中的一个学生重点学习的图论问题,但是目前的教材中普遍讲解Prim算法和Kruskal算法,这两个算法的基本思想均是基于避圈法。而从相反的角度求解最小生成树:破圈法构造最小生成树算法,虽然该算法的时间复杂度较高(O(n3)),但从教学的角度来看,有利于训练学生深刻理解和掌握最小生成树算法。

引用

页码：108 / 111

页数：4