基于贪婪策略的克鲁斯卡尔算法的实现与分析

• 作者: 冯慧玲
• 来源期刊: 电脑知识与技术
• 学科: 工学
• 关键词: 贪婪策略 最小生成树 克鲁斯卡尔算法
• 年，卷（期）: 2009,（30）
• 所属期刊栏目: 软件设计开发
• 页码范围: 8432-8433
• 页数: 2页
• 分类号: TP311
• 字数: 1112字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2009.30.033

摘要

贪婪策略可用于求解图的最小生成树,克鲁斯卡尔算法是实现图的最小生成树的一种常用的算法.该文介绍克鲁斯卡尔算法的实现方法.并对算法的运行效率进行分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯慧玲	安阳工学院计算机科学与信息工程系	13	17	3.0	3.0