没有合适的资源?快使用搜索试试~ 我知道了~
最小生成树Kruskal算法报告范本模板 (2).pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 57 浏览量
2022-11-05
23:30:19
上传
评论
收藏 708KB PDF 举报
温馨提示
![preview](https://dl-preview.csdnimg.cn/86915436/0001-405157e9790bc44d7543a972c105ad52_thumbnail.jpeg)
![preview-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/scale.ab9e0183.png)
试读
26页
。。。
资源推荐
资源详情
资源评论
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![exe](https://img-home.csdnimg.cn/images/20210720083343.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/release/download_crawler_static/86915436/bg1.jpg)
沈阳航空航天大学课程设计报告
沈阳航空航天大学
课 程 设 计 报 告
课程设计名称:数据结构课程设计
课程设计题目:
最小生成树 Kruskal 算法
院(系):计算机学院
专 业:计算机科学与技术
I
![](https://csdnimg.cn/release/download_crawler_static/86915436/bg2.jpg)
沈阳航空航天大学课程设计报告
目 录
1 课程设计介绍 ............................................................................................................ 1
1。1 课程设计内容 ..................................................................................................... 1
1.2 课程设计要求 ....................................................................................................... 1
2 课程设计原理 ............................................................................................................ 2
2。1 课设题目粗略分析 ............................................................................................. 2
2。2 原理图介绍 ......................................................................................................... 3
2。2.1 功能模块图 ................................................................................................. 3
2.2.2 流程图分析 ................................................................................................... 4
3 数据结构分析 .......................................................................................................... 10
3。1 存储结构 ........................................................................................................... 10
3。2 算法描述 ........................................................................................................... 10
4 调试与分析 .............................................................................................................. 13
4.1 调试过程 ............................................................................................................. 13
4。2
.......................................................................................................................
程序执行过程13
参考文献 ........................................................................................................................ 16
附 录(关键部分程序清单) .................................................................................. 17
I
![](https://csdnimg.cn/release/download_crawler_static/86915436/bg3.jpg)
沈阳航空航天大学课程设计报告
1 课程设计介绍
1.1 课程设计内容
设计程序,编写算法能建立带权图,并能够用 Kruskal 算法求该图的最小
生成树,系统主要功能如下:
1. 最小生成树能够选择图上的任意一顶点做根结点;
2. 最小生成树输出不必采用图形方式,可按父结点和子女结点集的形式
输出。
1.2 课程设计要求
1. 顶点信息用字符串,数据可自行设定;
2. 参考相应的资料,独立完成课程设计任务;
3. 交规范课程设计报告和软件代码.
1
![](https://csdnimg.cn/release/download_crawler_static/86915436/bg4.jpg)
沈阳航空航天大学课程设计报告
2 课程设计原理
2.1 课设题目粗略分析
根据课设题目要求,拟将整体程序分为五大模块。此五个模块相互联系,有嵌
套调用的情况,以下是五个模块的大体分析:
1. 创建模块,建立无向连通图,创建图的总信息;
2. 发现模块,用 Kruscal 算法求最小生成树并调用 search()函数;
3. 寻找模块,找出最小边(路径),使各连通分量相统一,输出最小生成树对
应边及对应结点并调用 change()函数;
4. 改变模块,改变两个结点间的权值,使下一次寻找时不至于重复;
5. 选择模块,选择最小生成树的根结点并按父亲节点和子女结点的形式输出
最小生成树。
2
剩余25页未读,继续阅读
资源评论
![avatar-default](https://csdnimg.cn/release/downloadcmsfe/public/img/lazyLogo2.1882d7f4.png)
![avatar](https://profile-avatar.csdnimg.cn/a71a690a54794121897a1839eb6efba6_g11176593.jpg!1)
G11176593
- 粉丝: 6709
- 资源: 3万+
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)