数据结构最小生成树解决实际问题的课程设计.docxVIP

郑州工业应用技术学院 课程设计说明书 题目： 关于最小生成树解决实际问题 姓 名： 周红言 院 （系）： 信息工程学院 专业班级： 16级计算机科学与技术1班 学 号： 1601110026 指导教师： 李秀丽 成 绩： 时间： 2017 年12 月 11日至 2017 年 1 月 7 日 PAGE 郑州工业应用技术学院 课程设计任务书 题目 关于最小生成树解决实际问题 专业、班级 16级计算机科学与技术1班 学号 1601110026 姓名 __周红言 主要内容： 1、熟悉系统实现工具和上机环境。 2、本课题的可行性分析、开发计划，通过调研完成系统的需求分析。 简要叙述技术可行性、经济可行性和操作可行性等。 3.根据需求分析进行总体设计、数据库设计以及系统的设计与实现等。 基本要求： 1.要用到图的先相关数据结构和求最小生成树的两种数据结构算法普里姆算法和克鲁斯卡尔算法，以及储存图的边和点的邻接矩阵。 2. 学会使用Microsoft Visual C++ 6.0 集成开发环境。 主要参考资料： 严蔚敏. 数据结构（C语言版）[M]. 北京：清华大学出版社,1997. 谭浩强. C程序设计（第三版）[M]. 北京：清华大学出版社，2005.1. 二霍红卫算法设计与分析〔」西安西安电子科技大学出版社，2005.113-127. 完 成 期 限： 2017.12.2-2018.1.7 指导教师签名： 课程负责人签名： 关于最小生成树解决实际问题(连通) 摘要 PAGE I 摘 要 最小生成树是数据结构中图的一种重要应用，在图中对于n个顶点的连通网可以建立许多不同的生成树，最小生成树就是在所有生成树中总的代价最小的生成树。本课程设计是以邻接矩阵作为图的存储结构,分别采用Prim和Kruskal算法求最小生成树。Kruskal算法和Prim算法是求最小生成树的常用算法它们分别适用于稠密图和稀疏图。最小生成树的应用非常的广，如矿井通风设计和改造最优化方面以及如何搭建最短的网络线缆, 构建造价最低的通讯网络 关键词：kruskal算法； prim算法；数据结构； 最小生成树 关于最小生成树解决实际问题(连通) 目录 目录 TOC \o 1-3 \h \z \u 摘 要 I 目录 II 项目背景 III 第一章 概述 1 1.1 课程设计目的 1 1.2 课程设计任务 1 1.3基本功能 1 1.4 模块分析 1 第二章 概要设计说明 2 2.1需求分析 2 2.2数据结构分析 2 2.3设计思路 2 2.4模块调用图 3 2.5数据结构设计 3 2.5.1 抽象数据类型 3 2.5.2 方法描述 5 2.5.3最小生成树的算法分析 5 第三章 详细设计说明 10 3.1 主函数模块 10 3.2 邻接表输出子模块 10 3.3 邻接矩阵输出子模块 10 3.4 创建邻接矩阵子模块 10 3.5 创建邻接表子模块 10 3.6 prim子模块 10 3.7 kruscal子模块 10 第四章 调试分析与体会 11 4.1实际完成情况说明 11 4.2 出现的问题及解决方案 11 4.3程序中可以改进的地方 11 五、运行结果 12 结束语 19 参考文献 20 关于最小生成树解决实际问题(连通) 概述 PAGE 22 第一章 概述 1.1 课程设计目的 本课程设计的目的是了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开发。 1.2 课程设计任务 问