实验8-图的最短路径问题附源代码(共11页).doc

精选优质文档-倾情为你奉上浙江大学城市学院实验报告课程名称 数据结构与算法 实验项目名称 实验八 图的最短路径问题 实验成绩 指导老师（签名 ） 日期 一. 实验目的和要求1. 掌握图的最短路径概念。2. 理解并能实现求最短路径的DijKstra算法（用邻接矩阵表示图）。 二. 实验内容1、编写用邻接矩阵表示有向带权图时图的基本操作的实现函数，基本操作包括： 初始化邻接矩阵表示的有向带权图 void InitMatrix(adjmatrix G); 建立邻接矩阵表示的有向带权图 void CreateMatrix(adjmatrix G, int n) （即通过输入图的每条边建立图的邻接矩阵）; 输出邻接矩阵表示的有向带权图void PrintMatrix(adjmatrix G, int n)