数据结构实验报告-最短路径.pdfVIP

实 验 报 告 实验名称 最短路径 课程名称 数据结构与算法实验 | | 专业班级：信息安全 学 号： 名： 实验六 最短路径 一、实验目的 1.学习掌握图的存储结构 2.学会编写求最短路径的算法 二、实验内容 1、实验题目 编写代码实现 Dijkstra 生成最短路径的算法，其中要有完整的图的输入输出 2 、简单介绍 图的存储：用邻接矩阵，这样会方便不少。 邻接矩阵是一个二维数组，数组中的元素是边的权（一些数值），数组下标号为结点的标号。 （1）例如二维数组中的一个元素M[5][6] 的值为 39，则表示结点 5、6 连接，且其上的权值 为 39 。 （2 ）用邻接矩阵存储图，对图的读写就简单了。因为邻接矩阵就是一个二维数组，因此对 图的读写就是对二维数组的操作。只要能弄清楚边的编号，就能把图读入了。 用一对结点表示边（也就是输入的时候输入一对结点的编号） 求最短路径的算法：