目录

算法(六):dfs 与 bfs

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

1 基础

2 进阶

3 挑战