- 博客(0)
- 资源 (6)
- 收藏
- 关注
RSS订阅建立哈夫曼树 并用其编写解压和解压缩文件的程序
1、根据给定的一个文本文件，读出其内容，统计各个字符出现的频度，建立哈夫曼树，求出各个字符的哈夫曼码；打印哈夫曼树形结构，然后对文件进行编码；最后，对编码后的文件在解码，对哈夫曼算法进行验证。
扩展功能：对文件进行压缩、解压缩。
2008-11-21
应用树的结构编写一个校园导游图，可求出最短路径
1、根据给定的无向图的数据文件，创建校园的交通图；
2、求出任意给定两个地点的路径；
3、求出任意给定两个定点的最短路径；
扩展功能：
1）求出任意两个定点之间的所有简单路径
2）从任意给定定点，设计一遍历方案，要求把所有地点都走到，而且走过的路径最短
2008-11-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人