我知道深度优先搜索是使用后进先出( LIFO )数据结构实现的，使用类似队列的FIFO结构可以实现广度优先搜索，但为什么？
浏览 1提问于2016-02-10得票数 0
2回答
我正在尝试找到一个可能的顺序，在执行深度优先搜索和广度优先搜索时，可以访问给定的图节点。做深度优先搜索，我得到了FACBDE，做了广度优先搜索，我得到了FACDEB ，但我不确定这是否是正确的答案。
浏览 0提问于2015-12-02得票数 0
2回答
寻找树
、、、
下面是我的树的搜索实现。它首先以广度优先的方式搜索每个节点，但在需要深入的情况下，它以深度优先的方式搜索每个节点。如果我有重复的项目与不同的孩子，将有其他东西需要改变无论如何。作为参考，此方法正在作为我的树的一部分在这里实现：树木及其用途{有些人要求
浏览 0提问于2015-04-03得票数 7
回答已采纳
6回答
如何实现一定深度的广度优先搜索？
、、、、
我理解并能很容易地实现BFS。
我的问题是，我们如何才能将BFS限制在一定的深度内？假设，我只需要进入10级深度。
浏览 0提问于2012-04-21得票数 15
回答已采纳
我感兴趣的是在短时间内找到一条路径(不一定是最短的)。networkx中的Dijsktra和AStar花费的时间太长了。
为什么networkx中没有DFS或BFS？
浏览 2提问于2010-03-16得票数 1
在我看到的大多数实现中，都使用递归解决方案。但是，我不想这样。我希望在树中使用搜索算法进行搜索，比如广度优先或深度优先。
谢谢
浏览 6提问于2012-06-20得票数 2
我使用了两种搜索算法，即广度优先搜索和深度优先搜索。使用广度优先搜索，程序从根开始查找级别12的结果。但是使用深度优先搜索，它找不到解决方案，这挂起了我的电脑。我认为它在图中进入了一个循环。所以我的问题是，我不能使用深度优先搜索来解决传教士和食人族的问题吗？广度优先搜
浏览 4提问于2012-08-01得票数 2
回答已采纳
迭代深化深度优先搜索和广度优先搜索生成的节点总数按分支因子"b“和最浅目标"d”的深度计算。
浏览 2提问于2015-02-22得票数 0
回答已采纳
我设计了一个宽度第一次搜索相对容易。
脚本的目标是创建用户输入的具有一定深度和宽度的目录结构。我试图改变我的广度优先实现，以支持深度优先搜索。但是，我不知道如何按索引迭代和更新我的数组，所以我可以先构造我的目录深度。任何例子都将不胜感激。
浏览 0提问于2014-02-21得票数 3
我正在编写一个守护进程，它利用inotify来监视文件访问，确保在递归搜索中不会遗漏任何内容，这一点很重要。我发现了，并开始实现它。ftw()和ftw64()不使用广度优先算法，它更多的是“预排序”。nftw()为我提供了深度优先的选项，但我担心上层叶子中的竞争。或者，对于这种类型的应用程序，我对广度优先优于深度</e
浏览 2提问于2009-10-30得票数 3
回答已采纳
我想知道方法是如何实现的。同样，我对和其他方法(如和等)也很好奇。
它是深度优先搜索，广度优先搜索，还是利用某种辅助数据结构，比如全局哈希表作为注册表？
浏览 4提问于2016-01-13得票数 12
回答已采纳
广度优先搜索和深度优先搜索是两个相同的算法，除了它们所做的事情，以及它们使用的数据结构。广度优先搜索：q.append(root node of tree) n := q.pop() if n has children: for
浏览 5提问于2013-12-02得票数 1
回答已采纳
1回答
有人知道是使用深度优先搜索还是广度优先搜索？我的直觉是，这是一个广度优先的搜索，但我不能百分之百地肯定这一点。
另外，web爬虫使用这些搜索方式(特别是使用递归)是一件常见的事情吗？
浏览 0提问于2013-11-03得票数 2
回答已采纳
1回答
它可以尽可能快地得到解决方案，它包括从树中的一个状态开始，并遍历树状结构中所有可能的状态，为什么需要首先构建一棵树，然后遍历它，而不是构建一棵树，如果在构建解决方案节点的过程中找到了解决方案节点，则停止构建并立即回溯到根基本上，有没有一种BF算法可以“生成”广度优先的树，而不是先创建一棵树，然后以广度优先的方式搜索它？感谢您的阅读
浏览 14提问于2017-01-17得票数 0
我目前正在尝试呈现一个功能，使仅当节点具有最小深度value.Can时节点和边才可见，请让我知道如何有效地找到节点的深度，因为广度优先/深度优先搜索使迭代通过每个节点及其在每个深度级别的后继者来确定深度值
浏览 1提问于2018-01-03得票数 1
2回答
在Prolog中使用广度优先而不是默认的深度优先搜索方案的一般想法是什么？在Prolog中有没有广度优先的通用用法？我一直在谷歌上搜索，但我没有找到太多对新手有用的信息。
浏览 0提问于2009-04-20得票数 9
回答已采纳
1回答
深度优先搜索使用LIFO/Stack。广度优先搜索使用FIFO/队列。递归算法使用什么？两者的结合？
浏览 1提问于2017-07-05得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
