DFS 和 BFS 的适用场景
原创约 1869 字
在实际的算法问题中,DFS 算法常用来穷举所有路径,BFS 算法常用来寻找最短路径,这是什么原因呢?
因为二叉树的递归遍历和层序遍历就是最简单的 DFS 算法和 BFS 算法,所以本文就用一道简单的二叉树例题,说明其中的道理。
在实际的算法问题中,DFS 算法常用来穷举所有路径,BFS 算法常用来寻找最短路径,这是什么原因呢?
因为二叉树的递归遍历和层序遍历就是最简单的 DFS 算法和 BFS 算法,所以本文就用一道简单的二叉树例题,说明其中的道理。
loading...