搜索 DFS和BFS比较
教程导读
学研发网的这篇信息学奥赛技术教程文章主要介绍了搜索 DFS和BFS比较,现在分享给大家,供学习和参考。文章包含347字,纯文字阅读大概需要1分钟。
教程信息
1、“解空间的类型”会影响算法发挥【DFS单体高伤攻击,BFS范围低伤攻击】
正确解 | 错误解 | DFS | BFS |
靠后但很浅 | 靠前但很深 | 白费力气 | 步步为营 |
靠前但很深 | —— | 势如破竹 | 力不从心 |
分布稀疏 | 分布稠密 | 顾此失彼 | 一网打尽 |
如果解空间中存在环路,那么DFS可能会陷入死循环 |
2、“最终解的类型”会影响算法发挥【DFS急功近利,BFS稳扎稳打】
(1)BFS总是从距离起点最近的节点开始扩展,保证求解最近、最短、最快等问题时,首个解就是最优解
(2)DFS不保证找到的解是最优的
3、“搜索过程的类型”会影响算法发挥【DFS一心一意,BFS三心二意】
(1)DFS很容易记录搜索路径,因为它总是朝着一个方向走到底,不会相撞,直接用标记记录与撤销即可
(2)BFS一次遍历多个方向,记录每条搜索路径则需要额外的数组开销,不记录又容易出错
教程咨询
如果章节内容看不懂,可以联系作者。
教程总结
以上是学研发网为您提供搜索 DFS和BFS比较的全部内容,希望教程文章能够帮你了解学习搜索 DFS和BFS比较,解决所遇到的问题。 如果觉得学研发网信息学奥赛教程内容还不错,欢迎将学研发网网站推荐给身边需要的人。
教程备注
版权声明:教程内容为学研发网整理和编写,如需转载请联系站长并附上文章原始链接和原始作者信息。
手机阅读
扫描二维码推送至手机访问。
本文链接:http://www.xueyanfa.com/xinaojiaocheng/xinaogaoji-287.html