状态空间盲目搜索算法中广度优先搜索和深度优先搜索的区别是什么?
1个回答
关注
![]()
展开全部
很明显的搜索策略不同，一个是深度，一个是广度^-^,这个大家都知道~
2，深度优先搜索需要使用栈来存储open集合，添加和删除操作只需要常数时间，广度优先搜索需要使用队
列来存储open集合，添加和删除操作只需要常数时间。
3，深度优先搜索中栈只需要存储b*d个状态节点。广度优先搜索则存储b^d个状态节点。所以两种搜索方式
的存储规模不同。
4，深度优先搜索可以找到到目标状态的多条路径，广度优先搜索则保证找到的是到目标状态的最短路径。
注：如果搜索的是树，则深度优先搜索等价先根遍历，广度优先搜索等价层次遍历。
咨询记录 · 回答于2021-11-08
状态空间盲目搜索算法中广度优先搜索和深度优先搜索的区别是什么?
亲亲您好✪ω✪，很高兴您能够选择使用百度问一问咨询项目！感谢您对我们的信任！在这里我携手广大的问一问，工作人员以及答主，对您表示由衷的感谢！！！您的问题答主已收到，查询资料和打字需要时间，大概需要3-5分钟哦✪ω✪，请您耐心等待一下哦
很明显的搜索策略不同，一个是深度，一个是广度^-^,这个大家都知道~2，深度优先搜索需要使用栈来存储open集合，添加和删除操作只需要常数时间，广度优先搜索需要使用队列来存储open集合，添加和删除操作只需要常数时间。3，深度优先搜索中栈只需要存储b*d个状态节点。广度优先搜索则存储b^d个状态节点。所以两种搜索方式的存储规模不同。4，深度优先搜索可以找到到目标状态的多条路径，广度优先搜索则保证找到的是到目标状态的最短路径。注：如果搜索的是树，则深度优先搜索等价先根遍历，广度优先搜索等价层次遍历。
居然是跟我学的一样的东西
已赞过
评论
收起
你对这个回答的评价是？