会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
biby
博客园
首页
新随笔
联系
订阅
管理
2021年6月13日
深度优先搜索
摘要: 深度优先搜索 概述 定义 深度优先搜索是对一个连通图进行遍历的算法 算法是作用于具体数据结构之上的,深度优先搜索算法是基于“图”这种数据结构的 适用场景 深度优先搜索适合节点数量多,树的层次比较深的情况下 DFS适合的题目:给定初始状态跟目标状态,要求判断从初始状态到目标状态是否有解 优缺点 深度优
阅读全文
posted @ 2021-06-13 18:09 biby
阅读(1405)
评论(0)
推荐(0)
编辑
公告