DFS 深度优先搜索
沿一条路径深入到底再回溯,不保证最短路径
已探索: 0 路径长度: 0 状态: 就绪
起点 终点 墙壁 已探索 最短路径
算法说明
时间复杂度:O(V + E)
空间复杂度:O(V)
核心思想:从起点出发,沿着一条路径尽可能深入,直到无法继续或到达终点,然后回溯到上一个分叉点选择另一条路径。使用栈实现,不保证找到最短路径。
沿一条路径深入到底再回溯,不保证最短路径
时间复杂度:O(V + E)
空间复杂度:O(V)
核心思想:从起点出发,沿着一条路径尽可能深入,直到无法继续或到达终点,然后回溯到上一个分叉点选择另一条路径。使用栈实现,不保证找到最短路径。