基于偏序堆的Prim算法设计与实现

• 作者: 李光杰 王聪
• 来源期刊: 软件
• 学科: 工学
• 关键词: Prim 最小生成树 优先队列 堆 偏序数组
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 理论计算机科学
• 页码范围: 67-69
• 页数: 3页
• 分类号: TP18
• 字数: 1451字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2014.02.023

摘要

本文介绍了借助基于邻接表的偏序堆设计和实现Prim算法的具体方法，文中给出了程序类图、重要数据结构以及关Prim()算法的具体代码，并对算法的执行效率进行分析。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王聪	北京工业大学耿丹学院信息工程系	12	105	5.0	10.0
2	李光杰	北京工业大学耿丹学院信息工程系	7	15	3.0	3.0