贪心算法:
1)最小生成树
两种方法:
1,Prim算法
选择某一点作为起点,逐步联通
2,Kruskal算法
选择权最小的边,逐步联通
2)哈夫曼编码
http://www.thecodeway.com/blog/?p=870 哈夫曼编码
3)单源最短路径