weixin_71824304的博客

原创 旅游景点咨询系统的设计与实现（最短路径算法及应用）

其中输入顶点个数和边数以及顶点名称，是对图的初始化，顶点和边权则是对邻接矩阵进行一个初始化，其中需要用到LocatVertex这一函数来遍历图找出对应名称的结点对应数组下标，并将权值赋给对应矩阵。（这个是程序设计的课程任务之一，基本上就是老师给PPT，给出基本的数据结构和相应的关键算法，然后学生想办法去实现，下面是我所实现的代码）~Vn），求图中每一对顶点之间的最短路径分n个阶段：0）初始化，在没有其它顶点中转的情况下，求得各顶点间的最短路径。至此，邻接矩阵形式的图的构成结束，任务。至此，全部任务已完成！