limingcheng910的博客

原创 广搜与深搜算法

**广搜与深搜算法****Dfs(深度优先搜索)**大致思路就是——从一个起点一直走，走不通就掉头，然后换一条路继续走。按照一定的规则和顺序不停的去试来找到目标。有些深搜中为了避免走走过的地方导致死循环，会对走过的情况打上标记，走过了就不再走了，最后走过了一条路并考虑完所有情况时（搜到底不能再搜），再取消掉标记，恢复到初始状态，这就是回溯。深搜常常用于遍历所有可能情况问题中。有些情况因为要走到尽头才会回到初始的点，所以在一些情景会消耗大量的时间。Bfs(广度优先搜索)——从起点开始，查看与其相邻