最小树问题_课程设计报告正式版.docVIP

《数据结构》课程设计报告学 号: ****** 姓 名: ****** 专 业: 软件工程 题 目: 最小生成树问题 指导老师: *********** 设计时间: 第十七周 计算机科学与工程系2013年12月 一. 设计目的 2 二. 设计内容 2 三. 概要设计 1 1?功能模块图 1 2?各个模块详细的功能描述 1 四.详细设计 2 1.主函数和其他函数的伪码算法 2 2?主要函数的程序流程图 6 3?函数之间的调用关系图 13 五.测试数据及运行结果 14 1.正常测试数据及运行结果 14 2?非正常测试数据及运行结果 15 六.调试情况,设计技巧及体会 17 七.参考文献 17 八.附录:源代码 17 一. 设计目的课程设计是软件设计的综合训练,包括问题分析,培养科学的软件工作方法: 1?能根据实际问题的具体情况,结合数据结构课程中的基本理论和基本算法,正确分析出数据的逻辑结构,合理地选择相应的存储结构,并能设计出解决问题的有效算法2?提高程序设计和调试能力?通过上机实习,验证自己设计的算法的正确性,迅速找出程序代码中的错误并且修改3?培养算法分析能力?分析所设计算法的时间复杂度和空间复杂度,进一步提高程序设计水平 二. 设计内容最小生成树问题:设计要求:在n个城市之间建设网络,只需保证连通即可,求最经济的架设方法概要设计