贪心算法在P类问题求解中的应用

被引：5

作者：

宫国顺

机构：

[1] 黑龙江交通职业技术学院

来源：

关键词：

贪心算法; 贪心策略; 贪心选择; 最优子结构; 最优解;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

文章简单介绍了算法的基本思想,讲述了贪心算法的含义,探讨并研究了贪心算法的基本思想及实现过程,介绍了两种体现"贪心"思想的图形算法:克鲁斯卡尔算法(Kruskal)和普利姆(Prim)算法,并通过实例分析了贪心算法的具体应用,指出了贪心算法的特点及存在问题。

引用

页码：444 / 446

页数：3