|
|||||
|
|
| 基于偏序堆的Prim算法设计与实现 | |
| 引用本文： | 李光杰,王聪.基于偏序堆的Prim算法设计与实现[J].软件,2014(2):67-69. |
| 作者姓名： | 李光杰 王聪 |
| 作者单位： | 北京工业大学耿丹学院信息工程系 |
| 摘 要： | 本文介绍了借助基于邻接表的偏序堆设计和实现Prim算法的具体方法,文中给出了程序类图、重要数据结构以及关Prim()算法的具体代码,并对算法的执行效率进行分析。 |
| 关 键 词： | Prim 最小生成树 优先队列 堆 偏序数组 |
| 本文献已被 维普 等数据库收录！ | |
|
||||||||||||||||||||||
|
||||||||||||||||||||||
|
||||||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号-23 |
