• 0

    用户访问量

  • 0

    注册用户数

  • 0

    在线视频观看人次

  • 0

    在线实验人次

深度优先搜索的基本思想

作者:原创|发布时间:2022-03-18 09:45:41.0|来源:云创智学

深度优先搜索的基本思想

深度优先搜索属于图算法的一种,它的基本思想简单的说就是对每一个分支的路径搜索到最深处,并且每一个节点只能被访问一次。

深度优先搜索遍历和树的先根遍历比较类似,是沿着树的深度遍历树的节点,尽可能深的搜索树的分支。思想是从一个顶点开始,沿着一条路径一直走到最后一个节点,如果发现不能达到目标节点,就需要返回上一个节点,换一条路径重复以上过程。


联系方式
企业微信