4回答
我理解BFS和DFS，但我这一生都搞不清楚迭代深化和BFS之间的区别。显然，迭代加深与DFS具有相同的内存使用量，但我无法理解这是如何实现的，因为它只是像BFS一样不断扩展。如果需要，要处理的树： / \ / / \
D E F
浏览 11提问于2010-06-08得票数 27
回答已采纳
2回答
在下面的代码中，我通过breadth first search遍历了一个图。代码在图的遍历过程中构造图。这是一个非常大的图，有一个12的扇形。由于这个原因，每当breadth first search的深度增加时，我想要销毁它上面的层，试图最小化内存使用。我如何设计一个算法来做到这一点呢？string Node::bfs(Node * rootNode) {q.enqueue(root
浏览 2提问于2010-12-02得票数 5
回答已采纳
迭代深化深度优先搜索和广度优先搜索生成的节点总数按分支因子"b“和最浅目标"d”的深度计算。
浏览 2提问于2015-02-22得票数 0
回答已采纳
本质上，它是一种深度优先搜索，在一定的深度或成本处停止。例如，它可以DFS从源开始的10个边内的所有节点，然后是20个，然后是30个。不同之处在于，我不是在每次迭代后从头开始DFS，而是在每次迭代达到其限制时存储搜索区域(节点列表)的“周长”。在下一次迭代中，我循环遍历边界上的所有节点，从每个节点执行DFS，再次到固定的深度/成本，然后停止，再次记录搜索
浏览 1提问于2011-09-09得票数 5
是否可以找到使用BFS，为什么BFS优先于DFS。
AFAIK，DFS在这种情况下是一个明显的赢家，因为它很容易找到循环，并且在内存方面更有效率。所以在这种情况下使用BFS有什么好处，我不知道。
浏览 0提问于2014-03-17得票数 0
回答已采纳
我不是程序员，但我目前正在用Python中的二叉树进行实验，我希望创建一个很好的方法，逐级打印出二叉树；目前，我已经实现了一个宽度--首先是方法，从根开始打印每个级别--这很好，但是我对一个被广泛接受的递归解决方案很感兴趣如果我使用一种递归方法，这并不仅仅是模仿迭代宽度优先方法--我/我能使用深度优先迭代深化解决方案吗？
我知道深度-第一迭代深化是一种有效的搜索方法，它能
浏览 0提问于2012-02-28得票数 0
1回答
在阅读关于DFS和BFS的文章时，我发现DFS比BFS更快，并且需要更少的内存。
我的实现都是在C++中实现的，为DFS创建了一个堆栈，为BFS创建了一个队列。请有人解释一下，速度和内存的要求有什么不同吗？
浏览 3提问于2017-11-10得票数 10
回答已采纳
我正在阅读BFS和DFS，我理解BFS使用队列来存储节点，而DFS使用堆栈存储尚未被访问的节点。但是当我分析这些差异时，我发现很多网站都提到广度优先搜索需要更多的内存，因为它需要队列来存储节点。我不明白为什么BFS只需要更多的内存，因为即使是DFS也使用堆栈来维护节点。有谁能告诉我，如果我错过了什么吗？
浏览 0提问于2014-09-22得票数 0
回答已采纳
1回答
在在线算法课程中，我们看到了以下信息: BFS用于为无向图查找连接组件，而DFS用于为有向图查找连接组件。我能在这里做相反的事情吗?如果我做了，那么性能的缺点会是什么呢？
浏览 3提问于2015-11-15得票数 0
回答已采纳
3回答
宽度优先搜索效率
、、、、
在无界/无限国际象棋棋盘上，计算从x1、y1到x2、y2所需的最少跳数，最有效的方法是什么？假设从x1，y1，我们总是可以生成一组合法的动作。我一直在研究其他各种算法，如A*、双向搜索、迭代深化DFS等，但到目前为止，我还不知道哪种方法会产生最优(和</e
浏览 5提问于2014-08-10得票数 1
回答已采纳
2回答
我需要帮助来解决这个问题，我试着使用二维数组，然后找到最少的交换数量。我不确定该如何解决这个问题。是使用BFS还是DFS？
给你两个四位数的数字。第一个数字是初始数字，第二个数字是目标数字。编写一个java程序，使用尽可能少的操作将初始数转换为目标数。可用的操作如下:四位数中的一个加1。9加1的结果是0。从四位数字中的一个数字减去1。0减去1得到
浏览 1提问于2013-03-25得票数 0
2回答
因此，我在StackOverflow中看到了以下关于Python中DFS算法的文章(非常有用)：
graph = {'Start': ['1'], '2':
浏览 3提问于2015-02-05得票数 2
回答已采纳
我正在编写一个非常简单的Tree类： def __init__(self, value_ = None, children_ = None): self.children = children_t = Tree() print(node.value)
例如，
浏览 0提问于2016-05-01得票数 5
回答已采纳
1回答
我目前正在使用networkx库，用于Python和BFS和DFS。我需要获得一棵树，然后探索它以获得从开始节点到结束节点的路径。对于BFS部分，我使用bfs_successors，它从源代码返回一个广度优先搜索后继器的迭代器。 对于DFS部分，我使用：dfs_successors，它以深度优先的方式从源代码返回后继者的
浏览 45提问于2020-06-16得票数 0
回答已采纳
2回答
查找路径并从字典转换为列表
、、、、
我正在使用带有BFS和DFS的Python的networkx库。我需要获得一棵树，然后探索它以获得从开始节点到结束节点的路径。对于BFS部分，我使用bfs_successors，它从源代码返回一个广度优先搜索后继器的迭代器。 对于DFS部分，我使用：dfs_successors，它以深度优先的方式从源代码返回后
浏览 32提问于2020-06-17得票数 1
回答已采纳
2回答
我今天学习了DFS，今晚我尝试了练习。 if( maze[x][y]==0 ) maze[x][y]=2; flag=true;return; if( maze[x+1][y]==0 && x+1<9 ){ maze[x+1][y]=2; }
浏览 2提问于2012-03-10得票数 1
回答已采纳
4回答
如果给定一个图问题，我们如何知道我们需要使用bfs算法还是dfs算法？或者我们什么时候使用dfs算法或bfs算法。其中一种与另一种有什么区别和优势？
浏览 0提问于2010-04-13得票数 67
回答已采纳
3回答
在我学习的算法课程中，人们说深度优先搜索(DFS)比广度优先搜索(BFS)空间效率要高得多。
为什么会这样呢？虽然他们基本上都在做同样的事情，但在DFS中，我们是在堆叠当前节点的后继者，而在BFS中，我们是在排队等待接班人。
浏览 2提问于2013-12-06得票数 26
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
