数据结构课程设计报告_3.pdfVIP

淮 阴 工 学 院 数据结构课程设计报告 选题名称: 无向图应用问题 系 （院）: 计算机工程学院 专 业: 计算机科学与技术 班 级: 网络1111 姓 名: 1111311105 指导教师: 周海岩 单劲松 学年学期: 2012~ 2013 学年 第 1 学期 2012 年 12 月 20 日 1 设计任务书 课题 无向图应用问题 名称 1．掌握关键数据结构，如线性表、树、图建立过程及操作算法； 2．掌握常用算法的实现方法及作用； 设计 3．理解利用数据结构及算法解决实际问题的思想； 目的 4．学会资料收集与整理方法，学会撰写实习报告； 5．学会对所学知识进行总结，加深对课堂知识的理解与掌握。 实验 1．Windows2000 以上操作系统； 环境 2．C++， C#或Java 编程工具。 1．利用课余时间去图书馆或上网查阅课题相关资料，深入理解课题含义及设 计要求，注意材料收集与整理； 任务 2．在第15周末之前完成预设计，请指导教师审查通过后进行下一步工作； 要求 3．按所设计方案进行软设计； 4．完成系统设计，写出报告初稿方可申请参加答辩； 5．结束后，及时提交实习报告 （含纸质稿、电子稿）。 工作进度计划 序号 起止日期 工 作 内 容 1 2012.11.12~2012.11.25 查阅资料，提出设计方案。 2 2012.11.26~2012.12.8 根据提出设计方案逐项完成。 3 2012.12.24~2012.12.30 在机房实现软件系统、系统调试。 4 2013.1.3~2013.1.6 根据教师反馈意见，修改、完善、上交实习报告。 指导教师： 2012 年 11 月 10 日 2 摘要： 本课程设计是设计的关于无向图应用问题的课程。通过此课程，我们可以解决 n个城市间设计通信网络，使其造价最低。以及当其造价最低的时候我们应该怎 样设计。本课程实际是通过应用Prim算法来求最小生成树。将n个城市和各边 的权值建立成邻接矩阵，再应用Prim算法就能完成。 关键词：Prim算法；邻接矩阵；最小生成树；无向图 3 目 录 1需求分析5 1需求分析5 1.1课程设计题目·························································································5 1.2 课程设计任务·························································································5 1.3课程设计思想·························································································5 2概要设计5 2.1本课程设计的