算法(六):dfs 与 bfs
目录
- dfs(深度优先搜索算法)和 bfs(广度优先搜索算法)都是图形搜索方法,
- 不同的在于 dfs 先尽可能深的搜索一个分支,再尝试别的路径,而 bfs 按离起点的距离一层层搜索。
- dfs 常借助递归实现,而 bfs 常借助队列实现。
- dfs 的思想就是回溯,是一种暴力通用解法。有时可以提前判断分支不满足要求,提前返回,被称为剪枝。