| 浅谈算法设计技术——贪心策略 |
| |
| 引用本文： | 陆焱. 浅谈算法设计技术——贪心策略[J]. 数字社区&智能家居, 2009, 0(20) |
| |
| 作者姓名： | 陆焱 |
| |
| 作者单位： | 武汉理工大学计算机学院;荆楚理工学院计算机学院; |
| |
| 摘 要： | 文章简单介绍了算法的基本思想和常用的算法设计技术,重点讨论了贪心算法的思想理论基础和数学模型以及贪心策略的特点;并介绍了两种体现贪心思想的图形算法:克鲁斯卡尔算法(Kruskal)和普利姆(Prim)算法。
|
| 关 键 词： | 算法 算法设计 贪心策略 图论 |
Discusses the Common Technologies of the Algorithm:Greed Algorithm |
| |
| LU Yan. Discusses the Common Technologies of the Algorithm:Greed Algorithm[J]. Digital Community & Smart Home, 2009, 0(20) |
| |
| Authors: | LU Yan |
| |
| Affiliation: | LU Yan1,2(1.Computer College of Wuhan University of Technology,Wuhan 430000,China,2.Computer College of Jingchu University of Technology,Jingchu 448000,China) |
| |
| Abstract: | This article introduces the fundamental thought of the algorithm and the common technologies in which algorithm is designed and discuss the thought and the mathematic model and the characteristics of the greedy algorithm.In this essay the Kruskal algorithm and the Prim algorithm which are graphic algorithm and embody the greedy thought are introduced. |
| |
| Keywords: | algorithm designation of the algorithm greed tactics graphic comments |
| 本文献已被 CNKI 等数据库收录！ |
