深度优先算法实现图的遍历 解求出最短路径 (图论算法)

2021年5月4日 52点热度 0条评论 来源: como'ca

前言: 其实数学中的很多东西都是很抽象的,我们可以不妨将抽象的问题转化为数学问题,比如说三维我们可以转换为二维,二维我们可以继续转换为一维,那么最终我们以画表已数据可视化的方式展现出来就又成了一个简单的数学问题,其中难就难在该以什么样子的方式去转换,而这个转化的过程呢也就是所谓的 ——— 算法

题目已知有5个城市和8条公路,图中已经标出每个城市到每个城市之间的距离,求出1号城市到5号城市的最短路径。

思路:想一想图中的问题我们是不是可以把它转换成表格的形式看起来更加舒服,更容易得出结果呢?那既然是表格我们是不是在程序可以把这些数据放到一个二维数组中,再通过深度优先算法,对其进行遍历,不就实现了最短路径的求解么。
转换成二维表格如下:(此图为个人画的草图,凑合看吧~~)

根据转换的矩阵,那么此题我们可以建立一个 5 x 5

    原文作者:como'ca
    原文地址: https://blog.csdn.net/jmj18756235518/article/details/79807817
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。