没有合适的资源？快使用搜索试试~ 我知道了~

文库首页前端Node.js最小生成树数据结构实验报告范本模板.docx

最小生成树数据结构实验报告范本模板.docx

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

数据结构

0 下载量 54 浏览量 2022-06-04 22:42:13 上传评论收藏 234KB DOCX 举报

温馨提示

试读

12页

。。。

资源推荐

资源详情

资源评论

数

据

结

构

实

验

报

告

名称：最小生成树

班级:122

姓名：＊*＊＊*

学号：*＊**＊＊＊*＊*＊

指导老师：***＊**＊*

一、设计目的与任务

1。1 课程设计目的

本课程设计的目的是了解并掌握数据结构与算法的设计方

法，具备初步的独立分析和设计能力；初步掌握软件开发过程的

问题分析、系统设计、程序编码、测试等基本方法和技能；提高

综合运用所学的理论知识和方法独立分析和解决问题的能力；训

练用系统的观点和软件开发一般规范进行软件开发。

1。2 课程设计的任务

问题描述：已知一个无向连通网表示 n 个城市以及城市

间可能设置的通信线路，其中网的顶点表示城市，边表示两个城

市之间的线路，赋于边上的权值表示相应的代价.对于 n 个点的

连通网能建立许多不同的生成树，每一棵生成树都可以是一个通

信网。我们要选择一棵生成树，使总的耗费最小。

二、设计方案

2。1 需求分析

（1）建立一个图，其存储方式可以采用邻接矩阵形式或者邻

接表；

（2）利用普利姆算法或者克鲁斯卡尔算法求出网的最小生成

树；

（3）输入各城市的数目以及各个城市之间的距离。将城市之

间的距离当做网中各点之间的权值。按顺序输出生成

树中各条边以及它们的权值。

2.2 数据结构分析

构造最小生成树的方法：最初生成树为空，即没有一个结

点和一条边，首先选择一个顶点作为生成树的根 ,然后每次从

不在生成树中的边中选择一条权值尽可能小的边，为了保证

加入到生成树中的边不会造成回路，与该边邻接的两个顶点

必须一个已经在生成树中，一个则不在生成树中，若网中有

n 个顶点（这里考虑的网是一个连通无向图） ,则按这种条件

选择 n—1 边就可以得到这个网的最小生成树了。详细的过程

可以描述为：设置 2 个集合， U 集合中的元素是在生成树中

的结点， V—U 集合中的元素是不在生成树中的顶点。首先选

择一个作为生成树根结点的顶点，并将它放入

在那些一端顶点在 U 集合中，而另一端顶点在 V-U 集合中的

边中找一条权最小的边，并把这条边和那个不在 U 集合中的

U 集合，然后

顶点加入到生成树中，即输出这条边，然后将其顶点添加到

U 集合中，重复这个操作 n-1 次。

弧<v，w〉的意义或信息}

2.3 最小生成树的算法分析

在该函数中主要有五段代码块 ,分别是主函数代码块、邻接

矩阵定义模块代码、创建链接矩阵模块代码、最小生成树 Prim

算法及代价模块代码与最小生成树 kruskal 算法及代价模块代

码，五段代码块分别有着不同的作用，共同满足了课题所需要实

现的功能.

2.4 邻接矩阵定义模块代码

typedef struct ArcCell｛

int adj;

char *info；

｝ArcCell，AdjMatrix[20］［20];

typedef struct ｛

char vexs[20]； AdjMatrix arcs;

int vexnum，arcnum;

}MGraph_L;

int localvex(MGraph_L G，char v)

｛ int i=0； while（G.vexs[i]!=v) ｛ ++i；｝ return

i;}

用 typedef struct 定义邻接矩阵 ,通过二维数组来存储邻接矩

阵，并设定参数的最大值为 20.

剩余11页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

xxpr_ybgg

粉丝: 6520
资源: 3万+

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

最小生成树数据结构实验报告范本模板.docx

《数据结构实验》实验题目及实验报告模板.docx

本科生《算法与数据结构》实验报告2012.docx

数据结构实验报告—二叉树.docx

数据结构实验报告_1.docx

数据结构 实验报告2010上.docx

数据结构实验报告-串.docx

数据结构实验报告 - 答案.docx

参考资料数据结构实验报告模板.docx

数据结构实验报告任务书.docx

武汉理工大学微机原理接口实验报告【范本模板】.docx

数据结构实验报告格式参考模板.docx

最小生成树实验报告范本模板.docx

数据结构实验三 实验报告.docx

数据结构实验三实验报告.docx

栈和队列的基本操作及其应用数据结构实验报告书.docx

数据结构实验报告-二叉树.docx

(完整版)数据结构实验报告全集_1.docx

数据结构课程设计最小生成树的构建实验报告.docx

数据结构实验报告9-图-Prim算法求最小生成树-实验内容与要求.docx

Cobalt Strike下载

北京邮电大学计算机考研复试笔试资料

计算机系统-笔记-HUN2021级

cs1.6老版本供下载

合成孔径雷达的经典成像算法cs(matlab)仿真代码（吐血整理，内容全，注释全）

港大CS（MSC）面试整理

合成孔径雷达RD CS OmegaK算法点目标仿真.rar

计算机科学导论原书第二版答案.zip

Cobalt-Strike-4.5

cobaltstrike4.3.zip

最新资源

数据结构实验报告2010上.docx

数据结构实验三实验报告.docx