深度优先搜索（depth-first-search）简称 dfs，应该算是应用得最广泛的搜索算法，也是竞赛中经常考察的一个难点。dfs 按照深度优先的方式搜索，通俗的说就是一条路走到黑。dfs 是一种穷举的手段，实际上就是把所有的可行方案列举出来，不断去试探，直到找到问题的解，其过程是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。
深度优先搜索（depth-first-search）简称 dfs，应该算是应用得最广泛的搜索算
阅读背景：
c++dfs代替枚举题解
来源：互联网
分享到：
