传统弱校HFUT的蒟蒻，真相只有一个

2015年8月7日
贪心大法的几个问题
摘要： 求最小生成树的Prim算法和Kruskal算法都是漂亮的贪心算法。贪心法的应用算法有Dijkstra的单源最短路径和Chvatal的贪心集合覆盖启发式贪心算法可以与随机化算法一起使用，具体的例子就不再多举了。很多的智能算法（也叫启发式算法），本质上就是贪心算法和随机化算法结合。这样的算法结果虽然也是... 阅读全文
posted @ 2015-08-07 17:06 未名亚柳 阅读(432) 评论(0) 推荐(0)