在贪婪算法（greedy method）中采用逐步构造最优解的方法。在每个阶段，都作出一个看上去最优的决策（在一定的标准下）。决策一旦作出，就不可再更改。作出贪婪决策的依据称为贪婪准则（greedy criterion）。

      贪婪算法的正确性使用matroid来证明。

     1. huffman code

     2.mst tree

        kruskal's algorithm: 由森林生成

        prim's algorithm:由树生成

     3. 拓扑排序

发表于 @ 2007年06月14日 23:26:00|评论(loading...)|编辑