ZH1313HZ的博客

实验四  图的基本操作及应用 一、 实验目的 1、使学生可以巩固所学的有关图的基本知识。 2、熟练掌握图的存储结构。 3、熟练掌握图的两种遍历算法。 4、掌握如何应用图解决各种实际问题 二、 实验内容和要求 [问题描述] 给定一个无向网，可以求得任意一对顶点之间的最短路径。 [基本要求]  以邻接矩阵为存储结构，实现弗洛伊德算法求解每一对顶点之间的最短路径及最短路径长度。 [

实验三  线性表的基本操作及其应用 一、   实验目的 1、使学生熟练掌握哈夫曼树的生成算法。 2、熟练掌握哈夫曼编码的方法。 二、   实验内容和要求 【问题描述】  n堆果子, 每堆果子数量任意，试设计一种最佳方案,将这n堆果子合并为一堆，使得合并工作量最小。 注：规定合并两堆果子的工作量是这两堆果子的数量之和。 【标准输入】 M，N     M表示M组测试数据，N表示每组测