用破圈法实现普里姆算法

来源 :江西理工大学学报 | 被引量 : 0次 | 上传用户:c1133186
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了最小生成树的Prim算法中的破圈法,指出如何在计算机上实现普里姆算法,并分析所设计算法的时间复杂度.
其他文献
矿山生产依赖于矿产资源,没有资源,矿山生产就成为无米之炊.因此,矿山的生存与发展同矿产资源息息相关,加强储量管理,有计划地使用现有储量,不断增加后备储量对生产矿山来说尤为重要