鸣月my的博客

DFS的题目一般不给出邻接矩阵，只给出迷宫图DFS一般用于求图中起点到终点的路径条数下面以经典例题为例，给大家DFS算法的刷题模板，习题1中DFS算法中附有详细注释，后面的习题中没有习题1：走字符迷宫-dfs给一个n行m列的2维的迷宫，'S’表示迷宫的起点，‘T’表示迷宫的终点，‘#‘表示不能通过的点，’.’ 表示可以通过的点。你需要从’S’出发走到’T’，每次只能上下左右走动，并且只...

BFS的题目一般不给出邻接矩阵，只给出迷宫图BFS一般用于求图中起点到终点的最短路径sp下面以经典例题为例，给大家bfs算法的刷题模板，习题1中BFS算法中附有详细注释，后面的习题中没有习题1：走字符迷宫-bfs给你一个n行m列的二维迷宫。‘S’表示起点，‘T’ 表示终点，’#’ 表示墙壁，’.’ 表示平地。你需要从 ‘S’ 出发走到 ‘T’，每次只能上下左右走动，并且不能走出地图的范...