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

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