最小生成树问题_课程设计报告

最小生成树问题_课程设计报告

ID:15566031

大小:514.50 KB

页数:28页

时间:2018-08-04

最小生成树问题_课程设计报告_第1页
最小生成树问题_课程设计报告_第2页
最小生成树问题_课程设计报告_第3页
最小生成树问题_课程设计报告_第4页
最小生成树问题_课程设计报告_第5页
资源描述:

《最小生成树问题_课程设计报告》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、《数据结构》课程设计报告专业:软件工程    题目:最小生成树问题25目录一.设计目的2二.设计内容2三.概要设计11、功能模块图12、各个模块详细的功能描述1四.详细设计21.主函数和其他函数的伪码算法22、主要函数的程序流程图63、函数之间的调用关系图13五.测试数据及运行结果141.正常测试数据及运行结果142、非正常测试数据及运行结果15六.调试情况,设计技巧及体会17七.参考文献17八.附录:源代码172525一.设计目的课程设计是软件设计的综合训练,包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧。能够在设计中逐步提高程序设计能力,培养科学的软件工作方法。

2、而且通过数据结构课程设计能够在下述各方面得到锻炼:1、能根据实际问题的具体情况,结合数据结构课程中的基本理论和基本算法,正确分析出数据的逻辑结构,合理地选择相应的存储结构,并能设计出解决问题的有效算法。2、提高程序设计和调试能力。通过上机实习,验证自己设计的算法的正确性。学会有效利用基本调试方法,迅速找出程序代码中的错误并且修改。3、培养算法分析能力。分析所设计算法的时间复杂度和空间复杂度,进一步提高程序设计水平。二.设计内容最小生成树问题:设计要求:在n个城市之间建设网络,只需保证连通即可,求最经济的架设方法。存储结构采用多种。求解算法多种。25三.概要设计1、功能模块图开始创建一

3、个图功能选择1.建立邻接矩阵2.建立邻接表3.PRIM算法4.kruscal算法结束2、各个模块详细的功能描述※创建一个图:通过给用户信息提示,让用户将城市信息及城市之间的联系关系和连接权值写入程序,并根据写入的数据创建成一个图。※功能选择:给用户提示信息,让用户选择相应功能。※建立邻接矩阵:将用户输入的数据整理成邻接矩阵并显现在屏幕上。※建立邻接表:将用户输入的数据整理成临接表并显现在屏幕上。※PRIM算法:利用PRIM算法求出图的最小生成树,即:城市之间最经济的连接方案。25四.详细设计1.主函数和其他函数的伪码算法※主函数:voidmain(){MGraphG;Dgevalue

4、dgevalue;CreateUDG(G,dgevalue);charu;cout<<"图创建成功。";cout<<"请根据如下菜单选择操作。";cout<<"*****************************************"<

5、***"<>s;switch(s){case1:cout<<"用邻接矩阵存储为:"<

6、ut<<"请输入起始城市名称:";cin>>u;MiniSpanTree_PRIM(G,u);break;case4:cout<<"克鲁斯卡尔算法最经济的连接方案为:"<>y;if(y=='n')break;}}※邻接矩阵和临接表的创建:intCreateUDG(MGraph&G,Dgevalue&dgevalue)//构造无向加权图的邻接矩阵{inti,j,k;cout<<"请输

7、入城市个数及其之间的可连接线路数目:";cin>>G.vexnum>>G.arcnum;cout<<"请输入各个城市名称(分别用一个字符代替):";for(i=0;i>G.vexs[i];for(i=0;i

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。