会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Elapsed_Time
博客园
首页
新随笔
联系
订阅
管理
2016年6月26日
DFS ( 深度优先/回溯算法 ) 一
摘要: 深度优先搜索算法(英语:Depth-First-Search,简称DFS)是一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件,搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。
阅读全文
posted @ 2016-06-26 20:10 Elapsed_Time
阅读(6187)
评论(2)
推荐(1)
编辑