算法與数据结构课程设计报告书.docVIP

算法与数据结构 　　　　　 　课程设计报告书 姓　　名　＿＿何震＿＿＿＿＿ 班　　级　＿ 10（2）＿＿＿ 学　　号　＿ 指导教师　＿＿唐仕喜＿＿＿＿＿ 盐城师范学院 信息科学与技术学院 问题描述：Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 设计的软、硬件环境：开发环境VC，XP系统，内存512MB。 ADT(数据结构与算法)设计与功能模块： Infinity函数 程序输入与结果输出： 输入n=3 100 34 89 32 46 67 24 54 56 结果：34 89. 实验结果分析及收获： 得到一点到其他点的最短距离. 附录（源程序清单） /*********************************************** 设G=(V,E)是一个每条边都有非负长度的有向图，有一个特异的顶点s称为缘。 单源最短路径问题，或者称为最短路径问题，是要确定从s到V中没一其他 顶点的距离，这里从顶点s到x的距离定义为从s到x的最短路径问题。 ************************************************/ #includeiostream.h void main(