Dfs&&Bfs
Dfs
- 依赖于栈实现
- 深度优先搜索，回溯，搜不到就回头
- 放置试探性问题需要回溯
- 迷宫类问题不需要回溯
Bfs
- 依赖于队列实现，预处理完后只要队列不空，就一直循环
- 对每一个路径标注第几步走到
04-03 14:03 北京航空航天大学 算法工程师 发布于北京
关注
全部评论
相关推荐
投递华为等公司10个岗位 点赞 评论 收藏
分享
06-26 16:46
广东海洋大学 Java 点赞 评论 收藏
分享
投递华为等公司10个岗位 全站热榜
更多
创作者周榜
更多
正在热议
更多
# 实习生的蛐蛐区 #
21260次浏览 162人参与
# 电网笔面经互助 #
35380次浏览 344人参与
# 计算机有哪些岗位值得去？ #
6375次浏览 59人参与
# 说说你知道的学历厂 #
14898次浏览 98人参与
# 应届生，你找到工作了吗 #
12919次浏览 105人参与
# 你找工作的时候用AI吗？ #
7358次浏览 67人参与
# 社会教会你的第一课 #
16845次浏览 219人参与
# 下班后的时间你怎么安排 #
3705次浏览 41人参与
# 双非应该如何逆袭？ #
185808次浏览 3303人参与
# 你认为小厂实习有用吗？ #
6032次浏览 57人参与
# 面试尴尬现场 #
10037次浏览 59人参与
# 哪一瞬间觉得自己长大了 #
3809次浏览 56人参与
# 大学生该如何认清当下的就业环境？ #
87974次浏览 567人参与
# 神州信息工作体验 #
15238次浏览 65人参与
# 简历当中有水分算不算造假？ #
16378次浏览 172人参与
# 毕业旅行去哪玩儿 #
11933次浏览 133人参与
# 被AI治愈的瞬间 #
58868次浏览 620人参与
# 秋招盘点:机械人值得去的企业 #
75201次浏览 672人参与
# 打工人的工作餐日常 #
48043次浏览 362人参与
# 材料进Fab厂真的劝退吗？ #
46043次浏览 186人参与