图论中最短路算法及其应用

随着旅行人数的增加以及节约时间的需要，图论中的最短路算法显得越来越重要，在实际的旅行中，对几个地点的遍历中，人们总是希望能找到一个最短最有效的路径可以遍历所有的景点，在一个大的景点内部同样如此。本文运用了图论中的最短路径算法，邻接矩阵，赋权图等知识，针对我校暨重庆邮电大学内的几处标志性建筑的遍历为基础，建模了赋权图，模拟了在任意两点之间的最短路径的实现以及编程显示。