栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

为什么说深度优先搜索会遭受无限循环的困扰?

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

为什么说深度优先搜索会遭受无限循环的困扰?

(1)在图搜索算法中[在AI上经常使用],DFS的主要优势是 空间效率 。这是它在BFS上的主要优势。但是,
如果跟踪访问的节点,则会失去此优势 ,因为您需要将所有访问的节点存储在内存中。不要忘记,访问的节点的大小会随着时间急剧增加,对于非常大/无限的图-
可能不适合内存。

(2)有时DFS可以在 无限分支中
[在无限图形中]。无限分支是一个没有结束的分支[总是有“更多的儿子”],并且也没有将您带到目标节点,因此对于DFS,您可能会继续无限扩大此分支,并“错过”好的分支,导致目标节点。

奖励:
您可以通过结合使用DFS和BFS来克服DFS中的这一缺陷,同时保持相对较小的内存大小:迭代加深DFS



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/406940.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号