用破圈法实现普里姆算法

被引：6

作者：

董跃华

李云浩

姜在东

机构：

[1] 江西理工大学信息工程学院

来源：

江西理工大学学报 | 2008年 / 04期

关键词：

数据结构; 最小生成树; Prim算法; 破圈法;

D O I：

10.13265/j.cnki.jxlgdxxb.2008.04.028

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

介绍了最小生成树的Prim算法中的破圈法,指出如何在计算机上实现普里姆算法,并分析所设计算法的时间复杂度.

引用

收藏

页码：20 / 22

页数：3

相关论文

共 3 条

[1]

算法与数据结构[M]. 高等教育出版社 , 张乃孝主编, 2002

[2]

数据结构[M]. 清华大学出版社 , 严蔚敏, 2002

[3]

数据结构[M]. 成都电讯工程学院出版社 , 潘道才编, 1988