数据结构课程设计 设计说明书 单元点最短路径算法的实现 学生姓名 学 号 班 级 成 绩 指导教师 余冬梅 数学与计算机科学学院 2014年 3月 7日 课程设计任务书 2013—2014 学年第 2 学期 专业： 学号： 姓名： 课程设计名称：数据结构课程设计 设计题目： 单源点最短路径算法的实现 完成期限：自 2014 年 2 月 24 日至 2014 年 3 月 7 日共 2 周 设计依据、要求及主要内容（可另加附页）： 最短路径问题是数据结构中数组部分的重点和难点知识
它属于图结构问题，其解决方法也有不少（如 Dijkstra、 A-star），可自行选择算法
本课程设计按以下的要求运用 C/ C++结构体、指针、数据结构等基知识编程实现
任务要求：1）阐述设计思想,画出流程图;2）任意建立存储 m 个顶点 n 条边的图；3）按照用户要求的源点和目标点，求出它们间的最短路径，并打印出路径，若无路径需给出说明； 4）说明测试方法,写出完整的运行结果,较好的界面设计；5）按照格式要求完成课程设计说明书
设计要求: 1）问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题．．．．．．．．．．，明确问题要求做什么
（而不是怎么做
）限制条件是什么
确定问题的输入数据集合
2）逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型
逻辑设计的结果应写出每个抽象数据类型的定义（包括数据结构的描述和每个基本操作的功能说明），各个主要模块的算法，并画出模块之间的调用关系图； 3）详细设计：定义相应的存储结构并写出各函数的伪码算法
在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体
详细设计的结果是对数据结构
