码迷,mamicode.com
首页 > 编程语言 > 详细

【算法】贪心法

时间:2019-12-23 13:08:23      阅读:105      评论:0      收藏:0      [点我收藏+]

标签:举例   算法   a算法   贪心   贪婪法   贪婪   strong   kruskal算法   联通   

  • 描述在分阶段执行操作的情况下,在每一阶段都选择当前最后的解,而不顾将来如何。顾名思义:贪心法/贪婪法是“只顾当下,不计未来”;另外,贪心法并不一定总是最优解,但是一个比较不错的可行解。
  • 应用举例:Prim算法,Kruskal算法,Dijkstra算法
  • Prim算法简述:Prim算法使得求得得解连续地一步步长成;首先,初始解集合为一个顶点,算法在每一阶段都会贪心得选择这样一条边(u,v),使得(u,v)的值是所有u在树上但v不在树上的边的值中最小者,然后将新顶点v添加到这棵树上;重复此步骤,知道最小生成树包含所有顶点为止(假设图是联通的)。

 

【算法】贪心法

标签:举例   算法   a算法   贪心   贪婪法   贪婪   strong   kruskal算法   联通   

原文地址:https://www.cnblogs.com/dreamer123/p/12083041.html

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