先贴别人的:
深度优先搜索和广度优先搜索及典例分析(走迷宫问题(BFS)和棋盘问题(DFS))
自己总结的:
深度优先搜索应用场景:求有多少条路径,有多少个连通块,有多少种方法之类的,同时可能要你给出走法。
广度优先搜索应用场景:求单一的最短路径,最小步数之类的最优解,同时可能要你给出走法。
深度优先搜索实现方法:递归或者栈。
广度优先搜索实现方法:队列。
深度优先搜索典型题目:深度优先遍历的8个简单小例题 || 深度优先搜索应用:走迷宫
广度优先搜索典型题目:广度优先搜索求最短路径及其具体路径 || 关于广度优先搜索算法(BFS)题目的套路小结