登录    注册    忘记密码

期刊文章详细信息

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

Design&Implementation of Prim Algorithm Based on Binary Heap

  

文献类型:期刊文章

作  者:李光杰[1] 王聪[1]

机构地区:[1]北京工业大学耿丹学院信息工程系,北京101301

出  处:《软件》

年  份:2014

卷  号:35

期  号:2

起止页码:67-69

语  种:中文

收录情况:CSA、IC、JST、普通刊

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

关 键 词:Prim  最小生成树 优先队列 堆  偏序数组  

分 类 号:TP301.6]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心