Author(s): GONG Guo-shun
Pages: 444-446
Year: 2011 Issue:  2
Journal: Computer Knowledge and Technology
Keyword:  贪心算法;  贪心策略;  贪心选择;  最优子结构;  最优解;
Abstract: 文章简单介绍了算法的基本思想,讲述了贪心算法的含义,探讨并研究了贪心算法的基本思想及实现过程,介绍了两种体现"贪心"思想的图形算法:克鲁斯卡尔算法(Kruskal)和普利姆(Prim)算法,并通过实例分析了贪心算法的具体应用,指出了贪心算法的特点及存在问题。