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

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

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

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

全部评论

相关推荐

昨天 23:51
门头沟学院 前端工程师
字节Data前端一面凉经
1. 自我介绍2. 为什么参与开源项目（vtable）3. git使用情况4. git merge和git rebase区别5. 拷打项目6. 为什么做性能优化，怎么判断的性能优化，收益是什么7. 收益是怎么量化的8. 怎么优化反映全部用户的性能9. lighthouse关注哪些指标10. 这个指标包含接口请求吗11. 优化的性能具体源自于哪一部分12. 性能数值绝对值变化是多少13. 网络传输占比大还是前后端请求？14. 前端页面实际上是有缓存的，怎么对二次打开此页面的用户进行性能优化15. 平常怎么学习，看哪些前端文章16. 为什么有时候height：50%不生效（前端文章提及）17. 手...
字节求职进展汇总
点赞 评论 收藏
分享
06-03 16:44
聊城大学 Web前端
点赞 评论 收藏
分享
05-20 22:26
重庆移通学院 游戏前端
这是什么意思 被挂了？
如图
Rena1ssance_：对的，要是面评没太烂，勤更新简历等捞就行了，腾讯可以无限复活
点赞 评论 收藏
分享
04-13 14:13
四川轻化工大学 测试工程师
太难了😫
求面试求offer啊啊啊啊：1600一个月？
点赞 评论 收藏
分享
06-04 17:19
门头沟学院 前端工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的实习收获 #
23455次浏览 416人参与
# 在国企工作的人，躺平了吗？ #
333108次浏览 3862人参与
# 实习吐槽大会 #
25501次浏览 124人参与
# 商战，最累的是我们 #
12655次浏览 49人参与
# 晒一晒你的工位 #
83811次浏览 299人参与
# 我的租房踩坑经历 #
19055次浏览 227人参与
# 穿越回高考你还会选现在的专业吗 #
17424次浏览 228人参与
# 毕业旅行去哪玩儿 #
957次浏览 29人参与
# 小厂实习有必要去吗 #
46346次浏览 267人参与
# 求职你最看重什么？ #
69489次浏览 392人参与
# 牛友们，签完三方你在忙什么？ #
94837次浏览 837人参与
# 夸夸我的求职搭子 #
190738次浏览 1890人参与
# 摸鱼打卡站 #
39279次浏览 687人参与
# 携程求职进展汇总 #
529686次浏览 3942人参与
# 产运销实习日记 #
51916次浏览 551人参与
# 打工人锐评公司红黑榜 #
145239次浏览 906人参与
# 网易求职进展汇总 #
101803次浏览 982人参与
# 你小时候最想从事什么职业 #
95449次浏览 1719人参与
# 作业帮求职进展汇总 #
52383次浏览 354人参与
# 高学历就一定能找到好工作吗？ #
47529次浏览 589人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务