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