(BFS) DFS(深度优先算法) 题目 DFS的递归实现 利用递归去实现DFS可以让代码看上去很简洁递归的时候需要将当前的程序中的变量以及状态压入到系统的栈里面压入和弹出栈都需要较多的时间,如果需要压入很深的栈,会造成效率低下 DFS非递归实现 栈的数据结构也支持压入和弹出操作 完全可以利用栈来提高运行效率 利用DFS选择最短路径 广度优先搜索(BFS)(解决最短路径) 广度优先搜索一般用来解决最短路径的问题广度优先的搜索是从起始点开始,一层一层的进行每层当中的点距离起始点的步数都是相同的二叉树的层序遍历 题目:迷宫最短