数据结构最小生成树解决实际问题课程设计.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 \* MERGEFORMATI 摘 要 最小生成树是数据结构中图的一种重要应用，在图中对于n个顶点的连通网可以建立许多不同的生成树，最小生成树就是在所有生成树中总的代价最小的生成树。本课程设计是以邻接矩阵作为图的存储结构,分别采用Prim和Kruskal算法求最小生成树。Kruskal算法和Prim算法是求最小生成树的常用算法它们分别适用于稠密图和稀疏图。最小生成树的应用非常的广，如矿井通风设计和改造最优化方面以及如何搭建最短的网络线缆, 构建造价最低的通讯网络 关键词：kruskal算法； prim算法；数据结构； 最小生成树 关于最小生成树解决实际问题(连通) 目录 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc502743849 摘 要 PAGEREF _Toc502743849 \h I HYPERLINK \l _Toc502743850 目录 PAGEREF _Toc502743850 \h II HYPERLINK \l _Toc502743851 项目背景 PAGEREF _Toc502743851 \h III HYPERLINK \l _Toc502743852 第一章 概述 PAGEREF _Toc502743852 \h 1 HYPERLINK \l _Toc502743853 1.1 课程设计目的 PAGEREF _Toc502743853 \h 1 HYPERLINK \l _Toc502743854 1.2 课程设计任务 PAGEREF _Toc502743854 \h 1 HYPERLINK \l _Toc502743855 1.3基本功能 PAGEREF _Toc502743855 \h 1 HYPERLINK \l _Toc502743856 1.4 模块分析 PAGEREF _Toc502743856 \h 1 HYPERLINK \l _Toc502743857 第二章 概要设计说明 PAGEREF _Toc502743857 \h 2 HYPERLINK \l _Toc502743858 2.1需求分析 PAGEREF _Toc502743858 \h 2 HYPERLINK \l _Toc502743859 2.2数据结构分析 PAGEREF