深度优先搜索与广度优先搜索概述
深度优先搜索-DFS:
深度优先搜索就是C++中一个很经典的问题:走迷宫问题,有句话叫做”不撞南墙不回头”,深搜就很好地体现了这一点,深搜总是会往一个方向走,知道走不了了才回头,那么有没有比深搜更快的方法呢?答案是-广搜(广度优先搜索-BFS)
广度优先搜索-BFS:
跟深搜不同的是,广搜会直接一层一层的搜索,效率大大提高
专栏简介:
收纳深搜与广搜的专栏叫做C++搜索-Search,本专栏主要就是介绍深度优先搜索与广度优先搜索,帮助读者更好的了解他们,那么话不多说,一起开启我们的旅程吧!