- 深度优先搜索,Depth First Search, 简称DFS。它从初始节点出发,按预定的顺序扩展到下一个节点,然后从下一节点出发继续扩展新的节点,不断递归执行这个过程,直到某个节点不能再扩展下一个节点为止。此时,则返回上一个节点重新寻找一个新的扩展节点。如此搜索下去,直到找到目标节点,或者搜索完所有节点为止。
- 模拟搜索过程
- 例题
P1036 [NOIP2002 普及组] 选数
P2036 [COCI2008-2009#2] PERKET
DFS-深度优先搜索
最新推荐文章于 2024-08-26 21:46:59 发布