深度搜索和广度搜索的区别

广度搜索和深度搜索的区别 

广度搜索和深度搜索在使用场景、搜索方式和数据结构上有所差异：

1. 使用场景：广度搜索适用于找到两个节点之间的最短路径、检查节点之间的连通性、进行拓扑排序等问题。而深度搜索适用于处理能力匹配问题、生成全部排序、解决子集和问题等。

2. 搜索方式：广度搜索是从初始点出发，同时向前探索所有的路径，如果碰到死路就停止。而深度搜索是从初始点出发，不断向前探索，如果碰到死路了，就往回走一步，尝试另一条路。

3. 数据结构：广度搜索使用队列来存储待访问的节点，而深度搜索使用栈来存储从起始状态到当前状态路径上的节点。

需要注意的是，广度搜索是一种完备策略，即只要问题有解，它就一定可以找到解，并且找到的解是路径最短的。但是，当目标节点距初始节点较远时，会产生许多无用的节点，搜索效率较低，且需要保存所有扩展出的状态，占用的空间大。而深度搜索几乎可以用于任何问题，只需要保存从起始状态到当前状态路径上的节点，但可能会超出递归深度限制，需要做好异常处理。