![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图的遍历
鸣月my
这个作者很懒,什么都没留下…
展开
-
DFS(深度优先搜索)求迷宫题的解法(附详细注释) - java语言
DFS的题目一般不给出邻接矩阵,只给出迷宫图DFS一般用于求图中起点到终点的路径条数下面以经典例题为例,给大家DFS算法的刷题模板,习题1中DFS算法中附有详细注释,后面的习题中没有习题1:走字符迷宫-dfs给一个n行m列的2维的迷宫,'S’表示迷宫的起点,‘T’表示迷宫的终点,‘#‘表示不能通过的点,’.’ 表示可以通过的点。你需要从’S’出发走到’T’,每次只能上下左右走动,并且只...原创 2020-02-17 13:47:52 · 2339 阅读 · 2 评论 -
BFS(广度优先搜索)求迷宫题的解法(附详细注释) - java语言
BFS的题目一般不给出邻接矩阵,只给出迷宫图BFS一般用于求图中起点到终点的最短路径sp下面以经典例题为例,给大家bfs算法的刷题模板,习题1中BFS算法中附有详细注释,后面的习题中没有习题1:走字符迷宫-bfs给你一个n行m列的二维迷宫。‘S’表示起点,‘T’ 表示终点,’#’ 表示墙壁,’.’ 表示平地。你需要从 ‘S’ 出发走到 ‘T’,每次只能上下左右走动,并且不能走出地图的范...原创 2020-02-17 13:10:34 · 1847 阅读 · 2 评论