城市之间最短路径管理软件.docVIP

重庆大学实验报告 实验题目： 城市之间最短路径管理软件 学 院： 计算机学院 专业班级： 年 级： 2011 姓 名： 学 号： 完成时间： 2013 年 6 月 17 日 指导教师： 重庆大学教务处制实验项目指导教师评定成绩表 学号： 姓名 班级： 项目 分值 参考标准 评分 学习态度 10 积极与老师、助教讨论（10分） 学习马虎，纪律涣散（5分） 缺勤（0分） 软件/系统质量 60 功能考虑完善，界面友好，Bug极少，针对异常情况有处理（55-60分） 功能考虑完善，界面良好，有一定Bug（49-54分） 功能较完善，Bug较多（43-48分） 完成程序基本功能（36-42分） 部分实现，无法运行（1-35分） 抄袭、被抄袭（0分） 实验演示答辩 10 重点突出、有特色、专业知识掌握好、能流畅回答老师提问（9-10分） 有一定特色、能较好地回答老师提问（7-8分） 能讲解项目的关键实现，能回答基本问题（0-6分） 实验报告撰写质量 20 文档规范，文字、图表表达清楚（18-20分） 文档较规范，文字、图表表达较清楚（11-17分） 文档不规范，内容空泛、结构混乱（0-10分） 指导教师评定成绩： 指导教师签名： 年 月 日 重庆大学本科学生实验项目任务书 实验题目 城市之间最短路径管理软件 学院 计算机学院 年级 2011 任务描述： 以项目组形式，实现项目所要求的功能。项目组每组2～4人，其中项目组长1人，负责项目整体进度和协调项目组成员之间的工作，要求项目组成员分工明确，各自的工作量均衡，并在实践报告中注明每个人的分工和工作量。 综合运用C++编程技术和Dijkstra算法和Floyd算法，设计实现。最后提交完整的设计报告和软件程序拷贝。 参考资料： Data Structures and Algorithm Analysis (C++ Version) Clifford A. Shaffer Data Structure and Algorithm Analysis in C++ (Third Edition)，Mark Allen Weiss， Pearson Education, 2006. Data Structures, Algorithms, and Applications in C++，Sartaj Sahni， McGraw-Hill, 1998. 《数据结构（ C 语言版）》，严蔚敏，吴伟民编著，清华大学出版社，2007年第1版 任务下达日期 2013 年 4月 10 日 完成日期 2013 年 6 月 17 日 说明：学院、专业、年级均填全称，如：计算机学院、计算机科学与技术、2011。 实验报告正文 需求分析 随着现在科技的迅速发展，我们的生活节奏也越来越快，因此我们需要规划好我们的日程安排，我们的路程也不例外，我们需要尽可能地节约时间来完成我们其它的事情，所以拥有一个可以为我们计算最短路径的软件是一个不错的选择。 为了响应广大用户的需求，我写了一个城市之间最短路径管理软件，用户只需将地图中的所有城市和其距离写入一个文件中，即可用此软件计算所有的最短路径。我的然间可以帮助用户实现以下功能： 1.帮助旅行者了解从一个城市到另一个城市之间的最短路径。 2.程序接受用户输入城市列表(包含城市名称信息)和连接用户城市的路径列表(包含距离信息)，在软件运行过程中这些信息均可修改。 3.用户可以根据需要指定一个源点，软件需计算出该源点到其他剩余节点之间的最短距离和详细路径。 4.用户可以直接查看所有城市之间的最短距离。 二.系统设计 1.类图 2.模块图 关键代码描述 #includ