询问‘layered DFS’的正式技术术语：DFS与BFS混合的分层搜索算法

关于“layered DFS”的正式术语 #

你描述的这种“先DFS到指定深度（比如第5层），再执行BFS，循环交替”的搜索策略，正式分类上属于混合搜索（Hybrid Search）的一种具体实现。目前没有单一的标准化术语，但在学术和工程场景中，通常会称其为DFS-BFS交替搜索（DFS-BFS Alternating Search）；如果是固定深度间隔的交替执行，也可以更具体地称为间隔深度交替搜索（Interval Depth Alternating Search）。

关于分块深度的混合搜索算法 #

你提到的“先DFS到X深度层，BFS覆盖所有X深度节点，再DFS到2X深度层，循环推进”的算法，正式技术术语是块迭代加深搜索（Block Iterative Deepening Search），也常被称为分层混合DFS-BFS搜索（Layered Hybrid DFS-BFS Search）。

这种算法的核心优势是平衡DFS和BFS的缺陷：既避免了DFS可能陷入深层无效路径、极端情况下栈溢出的问题，也避免了BFS在大规模图中内存占用爆炸的问题，在路径规划、状态空间搜索等实际场景中，尤其是当目标节点处于中等深度时，表现往往优于单纯的DFS或BFS。

内容的提问来源于stack exchange，提问作者Yu-Chih