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