基于Fibonacci堆实现的Prim算法及其分析

• 作者: 延飞波 李丹霞 马强
• 来源期刊: 延安大学学报(自然科学版)
• 学科: 工学
• 关键词: 最小生成树 优先队列 Fibonacci堆 prim算法 平摊时间
• 年，卷（期）: 2009,（1）
• 页码范围: 27-29
• 页数: 3页
• 分类号: TP301.6
• 字数: 1811字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-602X.2009.01.008

摘要

在一些网络优化应用中经常需要求解最小生成树.本文首先介绍了一种叫做"Fibonacci堆"的数据结构,并阐述了如何用Fibonacci堆来实现prim算法.然后对算法的时间复杂度进行了分析,说明用此方法实现prim算法有较好的时间性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马强		3	2	1.0	1.0
2	李丹霞	延安大学教学与计算机学院	12	20	2.0	4.0
3	延飞波	延安大学教学与计算机学院	10	12	2.0	2.0