核心概念
深度优先搜索
沿一条分支尽量深入、无路后回退的系统搜索方法。
DFS 纵向优先搜索
简明解释
深度优先搜索（depth-first search，DFS）先沿一条分支尽量深入，再回退检查别支，通常使用栈或递归。它只需保存当前路径和待回退分支，前沿内存较低；但首个答案依后继顺序，在无限分支或未处理的环上可永不返回，一般也不最优。[1, Definitions 1–2; Note]
别和什么混淆
DFS 是系统遍历策略；只朝更好邻居移动的爬山法是局部搜索，不会像 DFS 那样回退穷尽所有分支。
在本书中
本页参考来源
- Black P E. depth-first search [EB/OL]. NIST Dictionary of Algorithms and Data Structures, 2021. 定位：Definitions 1–2; Note. 稳定来源（访问 ）。