普里姆(Prim)算法的实现与分析

• 作者: 虎治勤
• 来源期刊: 电脑知识与技术
• 学科: 工学
• 关键词: 普里姆(Prim)算法 算法实现:算法分析
• 年，卷（期）: 2011,（27）
• 所属期刊栏目: 计算机教学与教育信息化
• 页码范围: 6711-6712
• 分类号: TP18
• 字数: 1256字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2011.27.067

摘要

普里姆(Prim)算法是实现图的最小生成树的最常用算法.该文主要介绍普里姆(Prim)算法的实现方法,并对普里姆(Prim)算法的效率进行分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	虎治勤		5	12	3.0	3.0