基于Visual c++的Kruskal算法的贪婪策略实现与分析

• 作者: 冯慧玲
• 来源期刊: 致富时代(下半月)
• 学科: 工学
• 关键词: 贪婪策略 最小生成树 Kruskal算法
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 科技
• 页码范围: 86
• 分类号: TP3
• 字数: 1039字
• 语种: 中文

摘要

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

作者信息

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