一、哈夫曼编码
构造哈夫曼树：按照频率来分配的（频率递增是因为出现次数多，那么就越深权重越大），就是生成哈夫曼树，基于树形结构，然后再次插进队列里面。
频率低的，就断。频率高的就长
二、二路最佳合并
三、最小代价声称是prim,klusikaer
所有的定点都要包涵，而且保证选择的边权值之和最小
记得有一个是加边，有一个是加点
加边的时候不能构成环
克鲁斯卡尔是变得全集当中选择当前最优的边
普利姆是在当前点中连接的边中选择当前最优的边和点
普利姆算法：查找当前已经加进来的点集当中的边，选择最优的加进来
克鲁斯卡尔算法是直接在边的全集当中选择最优的边加进来，但是不能构成贿赂
四、单源点最短路径
迪杰斯特拉算法