深度优先搜索 DFS

深度优先搜索 dfs

  • 概念：
  • 从一个点开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念就是深度优先。

  • 模板：

  •  

     

posted @ 2022-08-23 21:21  4lovls  阅读(17)  评论(0)    收藏  举报