会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
kris12
Self-discipline gives me freedom.
博客园
首页
联系
订阅
管理
2020年7月19日
算法-03 | 深度优先DFS| 广度优先BFS | 剪枝优化
摘要: 1. 搜索算法 在树(图/状态集)中寻找特定节点 深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构。 图上的搜索算法就是,在图中找出从一个顶点出发,到另一个顶点的路径。图上的搜索算法有深度优先、广度优先搜索算法,和A*A∗、IDA*IDA∗ 等启发式搜索算法。 广度优先搜索和深度优先搜索
阅读全文
posted @ 2020-07-19 19:26 kris12
阅读(2457)
评论(0)
推荐(0)
公告
levels of contents