迪杰斯特拉算法实现课程设计报告.docVIP

青岛理工大学琴岛学院 设 计 报 告 课题名称：数据结构课程设计（1周） 学 院：青岛理工大学琴岛学院 专业班级： 学 号： 学 生： 指导教师： 青岛理工大学琴岛学院教务处 2012年 学 生 指导教师 课题名称 迪杰斯特拉算法实现 设计时间 设计地点 设计目的 一、使学生熟练掌握抽象数据类型的组织的定义； 二、是通过设计巩固并提高设计者的C语言知识，并提高其编程能力与专业水平。 三、是提高学生组织和分析数据的能力 四、是提高学生科技论文写作能力 题目分析 实现基本的单源最短路径和多源最短路径算法，要求学生根据离散数学或数据结构中最短路径算法进行程序编写。 设计 1、具体任务：建立图的表示模块，在建立图之后从单源点开始求最短路径，并显示出来。 2、实现功能： （1）以邻接矩阵为存储结构建立有向图 （2）在建立好的有向图中，显示出来从顶点到各个顶点的最短路径 3、设计概述： （1）对于最短路径问题： 最短路径是在实际应用中非常有用的工具，我们常见的两种最短路径是： 1）从某源点到其余各顶点之间的最短路径。 2）每一段顶点之间的最短路径 在这里我们解决第一类问题。 （2）迪杰斯特拉算法用于求最短路径： 迪杰斯特拉算法是按路径长度递增的次序逐步产生源点到其他顶点间的最短路径。算法建立一个顶点集合S，初始时该集合只有源点V0，然后逐步将