深度优先搜索DFS+BFS路径算法

深度优先搜索DFS+BFS路径算法

0 次浏览 2025-07-01 0 条评论

ppt

深度优先搜索 BFS 递归图遍历路径搜索剪枝算法 ACM

深度优先搜索的思路挺简单，先一路往下走到头，再回头找别的路，挺适合做路径搜索、数独这类场景。

从初始状态往下生成新节点，看是不是目标，没中就继续往下走，走不动就回溯找别的分支。嗯，这种方式写起来还挺直观的，是用递归实现，代码也比较短。

用ACM_DFS+BFS思路还能结合剪枝优化，别白白多跑无用分支，比如数独、迷宫都能派上用场。响应也快，思路也清晰。想深入的话，可以看看DFS 详解或者Java 迷宫搜索，都还不错。

如果你正好做图遍历、路径搜索、数独这类需求，可以先试着用下深度优先搜索，再配点剪枝或者BFS思路，会更高效哦。