DFS可以解决那种必须要从头到尾所有数都进行一遍才能最后得出所有符合的结果(全排列)或者在所有结果中比较出最大最小(可能会用到排序)的问题。
BDF可以解决那种只求历遍层数最短的题,可以降低复杂度,比如:
每一层代表的都是一分钟,输出的是最短时间,也就是输出最短的层数,所以用BDF搜索
题型有:把相邻字符当做一个整体求个数
输出一个图形,(注意:整个矩阵要预先赋值为空格)
将相邻的相同字符看做一个整体,四周都被不同字符包围的个数(广搜)
和无向图结合的题(图也是一种数据结构,有无向图,有向图,加权无向图,加权有向图,图的历遍也有DFS和BFS两种)