码迷,mamicode.com
首页 > 其他好文 > 详细

贪心算法

时间:2014-08-10 15:40:40      阅读:189      评论:0      收藏:0      [点我收藏+]

标签:问题   算法   应用   优化   最短路   贪心   最小生成树   dijkstra   

贪心算法 贪心算法,也称贪婪算法的基本思想是逐步获取最优解。 贪心算法在求解最优化问题时,从初始阶段开始,每一个阶段总是做一个使局部最优的贪心选择,不断将问题转化为规模更小的子问题。 也就是说,贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。 贪心算法的应用:如哈夫曼树、单源最短路径(Dijkstra)、构造最小生成树的Prim算法和Kruskal算法等。

贪心算法,布布扣,bubuko.com

贪心算法

标签:问题   算法   应用   优化   最短路   贪心   最小生成树   dijkstra   

原文地址:http://www.cnblogs.com/dazuihou/p/3902860.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!