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

作     者：李光杰 王聪 LI Guang-jie;WANG Cong

作者机构：北京工业大学耿丹学院信息工程系北京101301 

出 版 物：《软件》 (Software)

年 卷 期：2014年第35卷第2期

页      码：67-69页

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

主 题 词：Prim 最小生成树 优先队列 堆 偏序数组 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1003-6970.2014.02.023

馆 藏 号：203147445...