求最小生成树的另一算法及其与其它算法的比较

被引：3

作者：

杨旭

机构：

[1] 重庆电力教育培训中心重庆

来源：

重庆电力高等专科学校学报 | 2003年 / 02期

关键词：

连通图; 最小生成树; 算法分析; 时间复杂度;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

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

摘要：

利用最小生成树的性质,先找出一些在生成树中应保留的边,再去掉一些无用的边的思想方法,最后得到一个求最小生成树的算法。其时间复杂度与 kruskal 算法接近,对于稀疏图,其性能更优越。

引用

收藏

页码：49 / 52

页数：4

相关论文

共 4 条

[1]

求最小生成树的一个算法 [J].

周海岩 .

太原师范专科学校学报, 1999, (04) :3-4

[2]

Prolog模糊推理机 [J].

陶文祥 ;

曾湘燕 .

微电子学与计算机, 1997, (01) :32-34

[3]

计算机算法设计与分析.[M].王晓东编著;.电子工业出版社.2001,

[4]

数据结构.[M].严蔚敏;吴伟民编著;.清华大学出版社.1987,