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

数据结构课程设计说明书学院:信息科学和工程学院班级:计算机11-2完成人:姓名:学号:01050220姓名:学号:01050221指导老师:山东科技大学12月13日课程设计任务书一、课程设计题目:结构能够使n个城市连接最小生成树二、课程设计应处理关键问题:(1)邻接矩阵结构及其存放(2)判定是否能够生成最小生成树(3)克鲁斯算法设计(4)利用克鲁斯算法结构最小生成树时是否产生回路判定(5)界面设计三、任务发出日期:-11-28课程设计完成日期:-12-13小组分工说明小组编号35题目:结构可使n个城市连接最小生成树小组分工情况:王露:算法设计,voidKruskal()函数,voidset()函数,voidfind()函数,voidUnion()函数王炜程:voidcreat()函数,voidjudge()函数,intmain()函数;intmenu()函数,voiddisplay()函数 组长签字:年月日指导老师对课程设计评价成绩:指导老师签字:年月日目录关键问题------------------------------------------------------------------5基础要求------------------------------------------------------------------5算法基础思想描述------------------------------------------------------5具体设计------------------------------------------------------------------51、数据结构设计-----------------------------------------5<1>存放结构-------------------------------------------------------5<2>图表示--------------------------------------------------------62、算法设计---------------------------------------------6<1>克鲁斯卡尔算法设计----------------------------------------------6<2>预防不能组成最小生成树图--------------------------------------6<3>模块结构及功效--------------------------------------------------7<4>关键模块算法描述------------------------------------------------7五、源程序清单-----------------------------------------------------------------9六、测试数据及测试结果-----------------------------------------------------91、开始画面---------------------------------------------------------92、输入信息---------------------------------------------------------103、数据处理---------------------------------------------------------10(1)判定能否组成最小生成树---------------------------------------10(2)遍历全部最小生成树-----------------------------------------10(3)退出---------------------------------------------------------11七、课程设计总结--------------------------------------------------------------11八、附录--------------------------------------------------------------------------------11参考书目--------------------------------------------------------------------------15结构能够使n个城市连接最小生成树一、关键问题给定一个地域n个城市间距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到最小生成树代价。二、基础要求(1