实验4-贪心算法1
需积分: 0 98 浏览量
2022-08-08
23:14:19
上传
评论
收藏 14KB DOCX 举报
实验 3 贪心算法实现
一、实验目标：
1. 熟悉贪心算法实现的基本方法和步骤；
2. 理解贪心算法的实现方法和分析方法：
二、实验内容
完成课本上
1. Huffman 编码：
测试数据：
X={zhejiang university of technology,computer college}
Y={1310773597218806522025}
2.最小生成树：
Prim 算法。
Kruskal 算法。
测试数据：
课堂上的无向图；
1. 0 2 8 1 0 0 0 0
2. 2 0 6 0 1 0 0 0
3. 8 6 0 7 5 1 2 0
4. 1 0 7 0 0 0 9 0
5. 0 1 5 0 0 3 0 8
6. 0 0 1 0 3 0 4 6
7. 0 0 2 9 0 4 0 3
8. 0 0 0 0 8 6 3 0
其中矩阵中的数据为节点之间的距离，比较并分析他们的算法复杂度（注意优
先队列与邻接矩阵等不同实现方式）。
评论0