..
学 院：班 级：完 成 人：姓指导教师：
.. 数据结构课程设计
说 明 书
信息科学与工程学院 计算机11-2 名： 学 号： 0
姓 名： 学 号： 1
山 东 科 技 大 学
.
..
2012年12月13日
课 程 设 计 任 务 书
一、课程设计题目： 构造可以使n个城市连接的最小生成树
二、课程设计应解决的主要问题：
（1） 邻接矩阵的构造及其存储 （2） 判断是否能够生成最小生成树 （3） 克鲁斯算法的设计 （4） 利用克鲁斯算法构造最小生成树时是否产生回路的判断 （5） 界面的设计
.. .
..
三、任务发出日期： 2012-11-28 课程设计完成日期： 2012-12-13
.. .
..
小组分工说明
小组分工情况：
王 露：算法设计，void Kruskal()函数，void set ()函数，void find()函数，void Union()函数
王炜程：void creat()函数，void judge()函数，int main()函数；int menu()函数，void display()函数
组长签字： 年 月 日
小组编号 35 题 目： 构造可使n个城市连接的最小生成树
指导教师对课程设计的评价
成绩：
指导教师签字：
年 月 日
.. .
..
目录
一、 主
要问题
------------------------------------------------------------------5
二、
基本要求
------------------------------------------------------------------5
三、 算
法
基
本
思
想
描
述
------------------------------------------------------5 四、 详
细
设
计
------------------------------------------------------------------5
1、数据结构的设计----------------------------------------- 5
<1> 存储结构------------------------------------------------------- 5
<2> 图的表示--------------------------------------------------------6
2、算法的设计---------------------------------------------6
<1> 克鲁斯卡尔算法设计----------------------------------------------6 <2> 防止不能构成最小生成树的图--------------------------------------6 <3> 模块结构及功能-------------------------------------------------- 7 <4> 主要模块算法描述------------------------------------------------ 7
五、源程序清单
-----------------------------------------------------------------9
.. .
构造可以使n个城市连接的最小生成树49882
