bfs与dfs差别：

作者： 作者的头像   啦啦啦123 ,  2021-03-28 10:17:27 ,  所有人可见 ,  阅读 501

0


1

bfs与dfs差别：

为什么很多题目不用bfs求解呢?

缺点1：  bfs所需要的空间太大，需要把每一层都存下来（指数级别），而dfs只存一个路径，所以是线性空间
缺点2：  bfs不太好剪枝。

那么bfs的好处呢？

优点：  可以找到步骤最小的解。

那么dfs的好处呢？

优点：寻找操作步骤字典序最小的解

0 评论