《《数据结构及其应用》实验报告模板.docxVIP

数据结构及其应用（上机）实 验 报 告专 业： 通信工程 班 级： 14通信一班 姓 名： 何月圆 学 号：实验成绩： 实验四 最短路径算法实现实验目的1、编程实现采用邻接矩阵表示法创建有向网2、编程实现最短路径Floyd算法3、进一步理解Floyd算法的原理实验环境1、Windows操作系统2、VC++ 6.0编译软件三、实验原理弗洛伊德（Floyd）算法原理：弗洛伊德算法使用带权的邻接矩阵arcs来表示有向网G，求顶点vi到vj短路径。算法实现需要引入两个辅助的数据结构：二维数组Path[i][j]：最短路径上顶点vj的前一顶点的序号。二维数组D[i][j]：记录顶点vi和vj之间的最短路径长度。四、实验过程（一）程序分析1、图的邻接矩阵2、邻接矩阵表示法创建有向网G3、loyd算法求有向网G中各对顶点i和j之间的最短路径2、算法描述#includeiostreamusing namespace std;#define MaxInt 32767#define MVNum 100typedef char VerTexType;typedef int ArcType;int Path[MVNum][MVNum];int D[MVNum][MVNum];typedef struct{VerTexType vexs[MVNum];ArcType arcs[M