实验11图的最短路径实验报告1.docVIP

深 圳 大 学 实 验 报 告 课程名称： 数据结构实验与课程设计 实验项目名称： 图的最短路径实验 学院： 计算机与软件学院 专业： 指导教师： 杨芳 报告人： 学号： 班级： 实验时间： 2014-11-6 实验报告提交时间： 教务处制 一、实验目的 1、掌握图结构的（邻接矩阵）输入方法 2、掌握图结构的说明、创建以及图的存储表示（邻接矩阵） 3、掌握最短路径算法原理 4、掌握最短路径算法的编程实现方法 二、实验要求 1、熟悉C++语言编程 2、熟悉图的邻接矩阵存储表示