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

实 验 报 告 实验名称 最短路径 课程名称 数据结构与算法实验 | | 专业班级信息安全 学 号 姓 名 实验六 最短路径 一实验目的 1.学习掌握图的存储结构 2.学会编写求最短路径的算法 二实验内容 1实验题目 编写代码实现 Dijkstra 生成最短路径的算法其中要有完整的图的输入输出 2 简单介绍 图的存储 用邻接矩阵这样会方便不少 邻接矩阵是一个二维数组 数组中的元素是边的权 一些数