算法

贪心算法:

1)最小生成树

两种方法:

  1,Prim算法

  选择某一点作为起点,逐步联通

  2,Kruskal算法

  选择权最小的边,逐步联通

2)哈夫曼编码

http://www.thecodeway.com/blog/?p=870   哈夫曼编码

3)单源最短路径

posted @ 2013-09-25 10:47  空城夕  阅读(107)  评论(0编辑  收藏  举报