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