深度优先搜索:

  • 以递归的形式实现

递归实现

递归实现特点:

特点

  • 栈的实现(非递归实现)

栈的实现

实现

图的时间
图的时间复杂度

DFS迷宫算法:
算法分析

  • 最小路径问题

最短路径查找
最短路径的DFS算法

广度优先搜索

特点

队列的实现描述:
描述

算法实现:
实现描述

复杂度分析:
复杂度分析

迷宫的复杂度分析:
迷宫复杂度分析

最小开墙数的最短路径:
开墙最小路径算法1
开墙最小路径算法2
开墙最小路径算法3