深搜

来源:互联网 发布:sql自定义函数编写 编辑:程序博客网 时间:2024/06/06 12:49

深度优先搜索

 

dfs(状态)

——if状态是目标状态 then

      do something

——else

          for 每个新状态

          if 新状态合法

   》dfs新状态