数据结构-课程设计-单源点最短路径算法的实现.docVIP

数据结构课程设计 设计说明书 单源点最短路径算法的实现 学生姓名 学 号 班 级 成 绩 指导教师 数学与计算机科学学院 2014年3月7日 课程设计任务书 2013 —2014 学年第 2 学期 专业： 学号： 姓名： 课程设计名称： 数据结构课程设计 设计题目： 单源点最短路径算法的实现 完成期限：自 2014 年 2 月 24 日至 2014 年 3 月 7 日共 2 周 设计依据、要求及主要内容（可另加附页）： 最短路径算法关键先把已知最短路径顶点集（只有一个源点）和未知的顶点分开，然后依次把未知集合的顶点按照最短路径（特别强调一下是源点到该顶点的路径权重和，不仅仅是指它和父结点之间的权重，一开始就是在没有这个问题弄清楚）加入到已知结点集中。在加入时可以记录每个顶点的最短路径，也可以在加入完毕后回溯找到每个顶