数据结构校园导游图

【文件属性】：

文件名称：数据结构校园导游图

文件大小：28KB

文件格式：DOCX

更新时间：2021-12-07 16:06:14

c++

（1）构造一个无向图G并用邻接矩阵来存储。 （2）利用迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径用二维数组p[i][]来记录， 最短路径长度就用一维数组d[i]存放；i的范围：0～20。 （3）一维数组have[]是用来记录最短路径出现顶点的顺序。 （4）根据起点和终点输出最短路径和路径长度。