![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索--深搜和广搜
学习
不知道叫啥的喵
写的自我学习笔记东西如果有问题,欢迎大家告诉我昂~。
展开
-
广度优先遍历
基本内容:广度优先遍历,是以广度为第一关键词,当碰到分岔路口的时候总是先依次访问从该岔路道口能直接到达的所有结点,然后在按这些结点被访问的顺序去依次去访问他们能直接到达的所有结点,以此类推,直到所有结点都被访问为止。类似于一颗石头落在水里,水花总是以石头为中心,并以同心圆的方式向外扩散至整个水面。实现:广度优先搜索总是用队列来实现,且总是按层次的顺序进行遍历,其基本写法如下:void BF...原创 2020-01-23 22:56:20 · 372 阅读 · 0 评论 -
迷宫问题----深度优先遍历
什么是深度优先搜索:深度优先搜索是一种:枚举所有完整路径以遍历所有情况的搜索方法。 我们可以想象我们正在走一个迷宫,没有上帝视角也没有通信设施,我们只能一条路一条路的去试(枚举),以当前位置为起点,沿着一条路走,碰到岔路口的时候,选择其中一个岔路口前进,如果选择的的这个岔路口是死路,就退回这个岔口道,然后选择另一个岔路前进。如果这个岔口道的所有道路都是死路,那么就退回到上一个岔口道,选择一条...原创 2020-01-20 15:00:21 · 611 阅读 · 0 评论 -
全排列--深度优先搜索
什么是全排列: 例如有一个字符串是由1 2 3构成,则这个字符串还可以写成1 2 3 ,1 3 2 ,2 1 3 ,2 3 1 ,3 1 2 ,3 2 1.这就是全排列。什么是深度优先搜索:深度优先搜索是一种:枚举所有完整路径以遍历所有情况的搜索方法。 我们可以想象我们正在走一个迷宫,没有上帝视角也没有通信设施,我们只能一条路一条路的去试(枚举),以当前位置为起点,沿着一条路走,碰到岔...原创 2020-01-19 16:35:11 · 269 阅读 · 0 评论