..
学 院:班 级:完 成 人:姓指导教师:
.. 数据结构课程设计
说 明 书
信息科学与工程学院 计算机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
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)