在做机试题的时候，什么时候用DFS，什么时候用BFS？

DFS和BFS都是图的遍历的两种形式。

DFS的特点是不具有BFS中按层次顺序遍历的特性，所以DFS不具有最优性。DFS因此常用来求解有没有的问题。DFS所得到的解不一定是最优解。当题目中出现问题是否有解等字眼时，常用DFS来求解。

BFS的特点是按照层次顺序遍历，因此，BFS可以用来求解最优解，当题目中出现最短路径，最少的时间等字眼时，常用BFS来求解。

全部评论

相关推荐

06-08 21:44
已编辑
得物app_人力资源管理_HR
点赞 评论 收藏
分享
06-05 20:38
已编辑
字节跳动_研发(实习员工)
27届勇闯实习！！字节 TikTok 社交 一面（已约二面）
自我介绍实习相关怎么用弱Schema代替强Schema，有什么问题，怎么解决的？能过 TTP 发布吗？首刷优化怎么做的？涉及哪些方面？只看了接口耗时，没有看火焰图吗？对账系统怎么做的RocketMQ 事务消息怎么实现的？Redis 分布式锁怎么实现的？RedLock？实习中学到了什么东西？项目相关布隆过滤器存部分ID怎么做的，QPS不高吗？高的话会有什么问题？长时效存储和短时效存储怎么做的，为什么要这样做？数据库怎么设计的？假设现在观看视频的时候，你需要知道你的好友的行为（以点赞为例），你会怎么做？那下面的点赞信息为什么用bitmap存储，不能用布隆过滤器吗？那你的点赞信息的bitmap需要存...
查看19道真题和解析 我的实习收获 字节求职进展汇总
点赞 评论 收藏
分享
05-15 12:04
长沙学院 嵌入式软件工程师
投了很多家，几乎是石沉大海，嵌入式双非人太难了
😭😭😭
一tiao酸菜鱼：秋招还没正式开始呢，就准备有结果了。。。。？
点赞 评论 收藏
分享
05-23 10:52
湖南信息职业技术学院 Web前端
25届大专已经麻了
😭😭😭😭，广州的前端根本找不到
喜欢走神的螺狮粉离上岸不远了：我也是投广州深圳的啊，一起加油！
点赞 评论 收藏
分享
06-05 14:46
湖南工业大学 测试工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 聊聊这家公司值得去吗 #
221573次浏览 2101人参与
# 小米提前批笔试难吗 #
33050次浏览 352人参与
# 为了找工作你投递了多少公司？ #
4288次浏览 53人参与
# 入职第一天，你准备什么时候下班 #
54060次浏览 343人参与
# 一人一个landing小技巧 #
76595次浏览 1099人参与
# 正在实习的你，几点下班 #
155631次浏览 1084人参与
# 硬件人你反向读研了吗 #
41494次浏览 626人参与
# 校招入职后的感受 #
274058次浏览 2666人参与
# 担心入职之后被发现很菜怎么办 #
125786次浏览 748人参与
# 体制内上岸心路历程 #
26487次浏览 212人参与
# 大家每天通勤多久？ #
41693次浏览 326人参与
# 实习吐槽大会 #
52903次浏览 259人参与
# 夸夸我的求职搭子 #
191961次浏览 1896人参与
# 投格力的你，拿到offer了吗？ #
82353次浏览 572人参与
# 我和mentor的爱恨情仇 #
47434次浏览 297人参与
# 小米硬件提前批进度交流 #
166552次浏览 1519人参与
# 我的租房踩坑经历 #
44887次浏览 402人参与
# 产品实习，你更倾向大公司or小公司 #
150728次浏览 1932人参与
# 产品每日一题 #
43419次浏览 562人参与
# 移动求职进展汇总 #
1912次浏览 20人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务