C/C++交通咨询系统设计哈夫曼编码问题[2023-05-11]
题目三、交通咨询系统设计
最短路径问题
设计要求及分析:
设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一城市顶点之间的最短路径(里程) 、最低花费、最少时间等问题。
对于不同咨询要求，可输出城市间的路程、所需时间、所需费用。
交通咨询系统设计
实现要求:
- 建立交通网终图的存储结构 (邻接矩阵、邻接表)；
- 解决单源最短路径问题(评估从一个城市出发到其余所有城市的最短路径规划，Dijkstra算法);
- 实现两个城市顶点之间的最短路径问题(两城市间的最短路径规划，Floyd算法，有加分)。
题目六、哈夫曼编码问题
设计内容:对输入的一串电文字符实现哈夫曼编码，再对哈夫曼编码生成的代码串进行译码，输出电文字符串。
实现功能:
(1)根据输入的字符串，统计每种字符的出现概率，以此为基础完成对应哈夫曼树的建立;
(2)哈夫曼编码的生成;
(3)从文件中读入需要译码的串，完成译码。
设计要求:
(1)三个功能模块要求用函数的形式实现。
(2)以菜单的方式选择编码或者译码。
源码
https://pan.baidu.com/s/1pq1Nwwo0hlc_J84F93HM4A?pwd=1111
标签：11,编码,哈夫曼,05,路径,译码,咨询,设计 From： https://www.cnblogs.com/codewriter/p/17390630.html