摘要
文章简单介绍了算法的基本思想和常用的算法设计技术,重点讨论了贪心算法的思想理论基础和数学模型以及贪心策略的特点;并介绍了两种体现"贪心"思想的图形算法:克鲁斯卡尔算法(Kruskal)和普利姆(Prim)算法。
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.
出处
《电脑知识与技术（过刊）》
2009年第7X期5485-5486,5489,共3页
Computer Knowledge and Technology
关键词
算法
算法设计
贪心策略
图论
algorithm
designation of the algorithm
greed tactics
graphic comments
