单元点最短路径算的实现 课程设计.docVIP

数据结构课程设计 设计说明书 单元点最短路径算法的实现 学生姓名 学 号 班 级 成 绩 指导教师 余冬梅 数学与计算机科学学院 2014年3月7日  课程设计任务书 2013—2014学年第2 学期 专业： 学号： 姓名： 课程设计名称：数据结构课程设计 设计题目： 单源点最短路径算法的实现 完成期限：自 2014 年 2 月24 日至 2014 年3 月 7 日共 2 周 设计依据、要求及主要内容（可另加附页）： 最短路径问题是数据结构中数组部分的重点和难点知识。它属于图结构问题，其解决方法也有不少（如Dijkstra、 A-star），可自行选择算法。本课程设计按以下的要求运用C/ C++结构体、指针、数据结构等基知识编程实现。 任务要求：1）阐述设计思想,画出流程图;2）任意建立存储m个顶点n条边的图；3）按照用户要求的源