首页 > 其他 > 详细

dfs

时间:2019-11-03 21:18:14      阅读:95      评论:0      收藏:0      [点我收藏+]

很明显为了未来的长远发展,写博客是必须的,我只是希望能够CSS权限给我。

让我们来讲一讲DFS。全名为深度优先搜索(depth-first-search)

1,从名字上来说,是注重深度的,已经能展示它的特点了,在一次搜索中注重的是这次搜索的深度。

2,我先来抽象描述一下,简单说就是对每一个可能的路径深入到不能深入为止,并且每个节点只可访问一次。

3,所以这么抽象的东西嘛,肯定要来一个简单的实例来帮助理解的。

如图,我们要找一条经过三个节点的路径

 

 

3.1从v1开始,判断只经过了1个节点,往下搜索。

3.2从v1的相邻元素v2开始,判断只经过了2个节点,往下搜索

dfs

原文:https://www.cnblogs.com/beiyueya/p/11788780.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!