会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LauZyHou的短随笔
https://github.com/LauZyHou
博客园
首页
新随笔
联系
订阅
管理
BFS和DFS的优劣和场景比较
BFS:
所需空间是指数级别的,大
自己开队列存,不会有爆栈的风险
能最先搜出最短路径长的结果
DFS:
所需空间和深度成正比,小
直接用递归栈的话,有爆栈的风险。C++给分配的栈空间大概就4M,所以大概可以搜10万层
不能先搜出最短路径长的结果
直接用递归的话DFS更好写
posted @
2020-03-01 11:15
LauZyHou
阅读(
1385
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部
公告