构造可以使n个城市连接最小生成树.doc

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