![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
行走在人间
这个作者很懒,什么都没留下…
展开
-
Floyed算法实现最短路径
实验四 图的基本操作及应用一、 实验目的1、使学生可以巩固所学的有关图的基本知识。2、熟练掌握图的存储结构。3、熟练掌握图的两种遍历算法。4、掌握如何应用图解决各种实际问题二、 实验内容和要求[问题描述]给定一个无向网,可以求得任意一对顶点之间的最短路径。[基本要求] 以邻接矩阵为存储结构,实现弗洛伊德算法求解每一对顶点之间的最短路径及最短路径长度。[原创 2017-12-12 11:23:13 · 954 阅读 · 0 评论 -
果子合并 哈夫曼编码
实验三 线性表的基本操作及其应用一、 实验目的1、使学生熟练掌握哈夫曼树的生成算法。2、熟练掌握哈夫曼编码的方法。二、 实验内容和要求【问题描述】 n堆果子, 每堆果子数量任意,试设计一种最佳方案,将这n堆果子合并为一堆,使得合并工作量最小。注:规定合并两堆果子的工作量是这两堆果子的数量之和。【标准输入】M,N M表示M组测试数据,N表示每组测原创 2017-11-27 18:08:41 · 383 阅读 · 0 评论