DFS 深度优先搜索

沿一条路径深入到底再回溯,不保证最短路径

已探索: 0 路径长度: 0 状态: 就绪
起点 终点 墙壁 已探索 最短路径

算法说明

时间复杂度:O(V + E)

空间复杂度:O(V)

核心思想:从起点出发,沿着一条路径尽可能深入,直到无法继续或到达终点,然后回溯到上一个分叉点选择另一条路径。使用栈实现,不保证找到最短路径。

核心代码