布屿

在数据通信系统中，电文传送是经常遇到的问题，传送电文时需要将字符转 换成二进制组成的字符串，当然在传送电文时，希望传输信息的总长度尽可能的 短。这一问题可转化为如何将传送字符集设计一套二进制编码，如何使电文总长 最短且不产生二义性。 [实验目的] （1） 掌握二叉树的静态链表表示法； （2） 掌握二叉树的哈夫曼算法； （3） 运用哈夫曼算法解决实际问题。 [实验内容及要求] （1） 读入一个 ASCII 文件，统计文档中字符出现的频度，构造哈夫曼树； （2） 在构造好的哈夫曼树中对每个字符进行 Huffman 编码； （3） 要求打印出原始数据、每个字符对应的Huffman 编码和总编码长度。

[问题描述] 某省自从实行了畅通工程计划后，终于修建了很多路。不过路多了也不好， 每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案 5 要比另一些方案行走的距离要短很多。这让行人很困扰。现在，请你设计程序计 算出要使这些城镇互通的最小路程长度。