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

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

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
  • 维普
贪婪策略可用于求解图的最小生成树,Kruskal算法是实现图的最小生成树的一种常用的算法.介绍了了Kruskal算法的实现方法,并对算法的运行效率进行分析.

冯慧玲

展开 >

安阳工学院计算机科学与信息工程系

贪婪策略 最小生成树 Kruskal算法

2009

致富时代(下半月)
广东省农垦总局

致富时代(下半月)

ISSN：1004-0447
年,卷(期)：2009.(9)
  • 3