数据结构课程设计最终分析.docVIP

成绩评定 学 号 姓 名 任务分工 成绩 20131614310003 陈雪梅 整理思路，程序和算法的设计，调试和修改程序 20131614310027 舒小霞 搜集资料，总结 数据结构 课程设计报告 设计题目: 院 系： 专业班级： 学生姓名： 陈雪梅 20131614310003 舒小霞 20131614310027 2016年月日目 录 1.设计内容 1 1.1问题描述 1 1.2设计要求 1 1.3开发环境 1 1.4思路 1 2.设计 4 2.1需求分析 2.2校园平面图 4 2.3程序功能 6 2.4程序设计 6 2.5程序运行 9 3.总结与心得 12 4.参考文献 12 附 录 2 1、设计内容 1.1问题描述 在地图上从一个地点到另一个地点，给出一条最短路径，各个地点之间不能重复，最终给出一条路径的方案和长度。 1.2 设计要求 （1）将地图作为带权无向图，顶点表示学校的各个地点，边表示各地点之间的路，边上的权值表示距离。 （2）将