2回答
我测试了A*搜索和广度优先搜索(BFS)和深度优先搜索(DFS)，发现使用A*扩展的节点较少。
我理解A*通过使用启发式和边缘代价函数来扩展已经比较便宜的路径。在什么情况下，与A*搜索算法相比，BFS和DFS更有效？
浏览 2提问于2018-04-19得票数 11
3回答
我们应该用一个5x5的数字网格来读取文本文件，并写出宽度优先搜索和深度优先搜索方法。
我不要求任何人为我做作业，但我想要一些帮助理解这些算法的理论。伪码也不会伤人的。
浏览 5提问于2012-03-09得票数 1
我编写了BFS和DFS代码，完全按照我的理解，如下所示。这与测试示例一起使用。寻找输入-如何让它在逻辑和数据结构方面变得更好。我知道互联网上已经有了完美的代码，但我希望尝试一下我的代码。附言:代码并不完美，但是我已经在给定的例子上进行了测试。如果你觉得乱七八糟的话，请道歉。欢迎您的评论。, Map<Edge, Integer> edges){
Syst
浏览 20提问于2020-03-27得票数 0
1回答
查找最大连通分量
、、、
现在我想检测原始图像中的数字(可能包括大文本)在哪里。我使用haar小波变换和判断一个图像B包括一些位置可能是A (图2)的图形。现在我想移除边界，还是准确地检测到图像A中的数字？怎么做呢？
图像A- imageB =图像C(这意味着如果A(i，j)==1和B(i，j)==1那么C(i，j)=0;)
浏览 6提问于2014-05-21得票数 0
我现在想找出最好的办法是找到那个人的全部亲属。A有B作为家人..。B有X和Y作为家庭..。X有Z作为家人..。诸若此类。在上面的例子中，A会有4个家庭成员，直到person Z.在这里使用嵌套循环似乎是一个非常糟糕的主意，特别是当数据非常大的时候。建议更好的数据结构或有效的方法来解决这一问题将是很好的。
浏览 4提问于2017-02-19得票数 0
2回答
对于二叉树，广度优先搜索遍历(BFS)是否与预顺序遍历相同？我有点被这两种不同类型的横穿弄糊涂了。有人能给我解释一下吗？此外，预顺序遍历与深度优先搜索遍历(DFS)相比如何？
非常感谢!
浏览 1提问于2019-03-19得票数 10
回答已采纳
我注意到，可以在线性时间内解决的问题，可以调整为使用不超过O(1)辅助空间。取路径图的加权独立集问题。如果只需要总重量，就需要O(1)空间。但是如果在解中也要求集，则它使用O(n)空间，但是所使用的辅助空间仍然是O(1)。其它允许线性时间算法的问题有:最大子阵和问题、按i位置旋转一维向量、将BST转换为排序的双链表等。
浏览 2提问于2013-10-14得票数 1
回答已采纳
我必须为计算图G= (V，E)中给定顶点V和边E中连通分量数的算法开发伪码。下面是以伪代码形式编写DFS的尝试。BFS和DFS一样复杂。然而，当我搜索
浏览 1提问于2021-05-14得票数 2
回答已采纳
1回答
我目前正在使用networkx库，用于Python和BFS和DFS。我需要获得一棵树，然后探索它以获得从开始节点到结束节点的路径。对于BFS部分，我使用bfs_successors，它从源代码返回一个广度优先搜索后继器的迭代器。 对于DFS部分，我使用：dfs_successors，它以深度优先</em
浏览 45提问于2020-06-16得票数 0
回答已采纳
2回答
查找路径并从字典转换为列表
、、、、
我正在使用带有BFS和DFS的Python的networkx库。我需要获得一棵树，然后探索它以获得从开始节点到结束节点的路径。对于BFS部分，我使用bfs_successors，它从源代码返回一个广度优先搜索后继器的迭代器。 对于DFS部分，我使用：dfs_successors，它以深度<em
浏览 32提问于2020-06-17得票数 1
回答已采纳
4回答
我理解BFS和DFS，但我这一生都搞不清楚迭代深化和BFS之间的区别。显然，迭代加深与DFS具有相同的内存使用量，但我无法理解这是如何实现的，因为它只是像BFS一样不断扩展。如果需要，要处理的树： / \ / / \
D E F
浏览 11提问于2010-06-08得票数 27
回答已采纳
1回答
最大宽度二叉树
、、、
这是我的LeetCode问题代码
对于给定的二叉树，请查找二叉树的最大宽度。一个级别的宽度定义为节点之间的长度，即使在两个节点之间有None节点。我的代码(在PyCharm中)通过了所有给定的测试，但似乎没有通过LeetCode网站。我不知道这是为什么，所以请不要尝试把它插入到网站上，因为我认为我构建二叉树的方式与他们的方法不同。
浏览 0提问于2019-07-07得票数 1
1回答
图表示是C算法
、、、
我试图实现一个'C‘和'SDL’(表示)算法，以解决“解除障碍”益智游戏。我试图使用DFS (深度优先搜索)和BFS (广度优先搜索)来解决网格问题，我确实理解算法。我不是在寻找代码解决方案，我只是想找一个文档或者一个可以解释我如何在DFS或BFS中使用网格表示的人，在堆栈溢出和类似的网站上搜索</e
浏览 0提问于2018-11-18得票数 0
回答已采纳
1回答
mysql使用BFS还是DFS？
、、、、
如果是这样的话--我是这样做的：select from table where name="peter"，彼得是怎么找到的？它是使用广度优先搜索还是深度优先搜索？问题是，我正在学习BFS和DFS，但是.我想知道，如果将数据保存到数据库和仅仅访问数据要容易得多，那么学习到底有什么意义呢？
浏览 2提问于2020-06-06得票数 1
2回答
在下面的代码中，我通过breadth first search遍历了一个图。代码在图的遍历过程中构造图。这是一个非常大的图，有一个12的扇形。由于这个原因，每当breadth first search的深度增加时，我想要销毁它上面的层，试图最小化内存使用。我如何设计一个算法来做到这一点呢？string Node::bfs(Node * rootNode) {q.enq
浏览 2提问于2010-12-02得票数 5
回答已采纳
2回答
查找最近的节点
、、、
我有一个需要优化的函数： nodes = []
for neighbor in graph.neighbors_iter这将找到网络中与'station'属性与True最接近的节点。
浏览 0提问于2013-03-30得票数 3
回答已采纳
1回答
我正在做广度优先搜索，我试着写BFS来打印所有的边缘。第一个版本改编自算法书，其中一个顶点有3种状态: NOT_VISIT (初始状态)，访问和处理。当你第一次看到一个顶点时，它就是“访问”。当一个顶点的所有邻居都被访问时，它就被“处理”了。第二个版本是我写的，只使用了两个状态:初始状态和访问状态。这两种方法都有效： boolean[]
浏览 1提问于2014-05-13得票数 0
1回答
我最近在研究来自的无信息搜索。在深度优先搜索的情况下，给出了条纹占用的空间是O(b.m)，但我无法计算出如何(我在任何地方都无法在网上找到这一点的证据)。任何帮助或特定材料的指示都将不胜感激。
浏览 0提问于2018-08-11得票数 0
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
