给出一组带权值的关键字,根据权重构建哈夫曼树(最优二叉树),以树形格式可视化
输出该哈夫曼树结构,同时输出每个关键字的哈夫曼编码。
说明:关键字的输入需要通过以下途径:(1)直接给定一组权重值;(2)读取文本文件并统计字符频率作为权重;(3)接收用户输入文本,动态计算字符频率。
已知假想的工程活动图AOE网,试设计一个算法,要求:
(1)判断工程是否可行;
(2)求出工程中每个活动的最早开始时间e(i),最迟开始时间l(i)和全工程可以完成的最早时间;
(3)确定工程中关键路径和可使整个工程的工期缩短的关键活动。
说明: 可以给出一个假想的工程活动图AOE网,如下图所示(仅为示例),也可以给出工程的活动情况,画出AOE网。