会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
FC WORLD!!!
一起聊聊产品和研发的那些事!乐在其中! 公众号 : 聊聊IT那些事。V号:wyf_fcworld
博客园
首页
新随笔
联系
订阅
管理
2010年11月12日
DFS详述
摘要: 一、算法思想 如算法名称那样,深度优先搜索所遵循的搜索策略是尽可能“深”地搜索树。它的基本思想是:为了求得问题的解,先选择某一种可能情况向前(子结点)探索,在探索过程中,一旦发现原来的选择不符合要求,就回溯至父亲结点重新选择另一结点,继续向前探索,如此反复进行,直至求得最优解。深度优先搜索的实现方式可以采用递归或者栈来实现。 由此可见,把通常问题转化为树的问题是至关重...
阅读全文
posted @ 2010-11-12 11:24 聊聊IT那些事
阅读(322)
评论(0)
推荐(0)
编辑
公告