2回答
谁有现成的C#反向广度优先遍历算法的实现？在我的反向广度优先遍历中，9、10、11和12将是最先找到的几个节点(它们的顺序并不重要，因为它们都是第一顺序)。编辑:将“广度优先搜索”改为“广度优先遍历”，以澄清问题
浏览 0提问于2010-04-05得票数 17
回答已采纳
2回答
双向搜索
、、、
我正在尝试用python实现双向搜索。 据我所知，我应该以某种方式合并两个广度优先的搜索，一个从开始(或根)节点开始，另一个从目标(或结束)节点开始。当两个广度优先搜索在同一顶点“相遇”时，双向搜索终止。path.append(vertex) return path 你能为我提供一个代码示例( Python
浏览 22提问于2019-01-30得票数 3
回答已采纳
我感兴趣的是在短时间内找到一条路径(不一定是最短的)。networkx中的Dijsktra和AStar花费的时间太长了。在networkx的库中有什么我可以用来加快速度的东西吗？
浏览 2提问于2010-03-16得票数 1
2回答
我正在尝试找到一个可能的顺序，在执行深度优先搜索和广度优先搜索时，可以访问给定的图节点。做深度优先搜索，我得到了FACBDE，做了广度优先搜索，我得到了FACDEB ，但我不确定这是否是正确的答案。
浏览 0提问于2015-12-02得票数 0
2回答
在Prolog中使用广度优先而不是默认的深度优先搜索方案的一般想法是什么？在Prolog中有没有广度优先的通用用法？我一直在谷歌上搜索，但我没有找到太多对新手有用的信息。
浏览 0提问于2009-04-20得票数 9
回答已采纳
1回答
有人知道是使用深度优先搜索还是广度优先搜索？我的直觉是，这是一个广度优先的搜索，但我不能百分之百地肯定这一点。
另外，web爬虫使用这些搜索方式(特别是使用递归)是一件常见的事情吗？
浏览 0提问于2013-11-03得票数 2
回答已采纳
在最大二部匹配的Hopcroft-Karp算法中，为什么我们总是在广度优先搜索中寻找最短的增广路径？是不是因为广度优先搜索总是找到最短的路径？我只是搞不懂为什么增强路径是最短的，这很重要。
浏览 2提问于2013-05-15得票数 0
回答已采纳
2回答
1 0 0 1 00 0 0 0 0 0 1 0F-目标位置(Finish)1-“墙”(我们不能穿过它们)
很明显，广度优先搜索以最优的方式解决了这个问题在我使用Boost的情况下，如何进行广度优先搜索？据我所知，Boost的广度优先搜索算法只适用于图。我猜将矩阵转换为具有m*n顶点和m*(n -1) + (m-1)*n边的图并不是一个好主意。我可以将广度优先搜索算法应用
浏览 0提问于2012-01-21得票数 4
回答已采纳
1回答
我想知道下面的8个皇后问题的解决方案是否使用了广度优先搜索。它搜索所有可能的节点；但是，当没有任何地方可以合法放置女王时，前一个女王将被删除。如果没有，我想知道如何将其转换为使用广度优先搜索。
浏览 2提问于2013-11-30得票数 1
这个软件报告了如何以广度优先的方式遍历树，但我想以深度优先的方式遍历树。我们将具有：而对于细化为Oct的单个单元格，我们将具有：FalseFalseFalseFalse我的目标是将这样一个以广度优先的方式生成的refined列表转换为深度优先的方式(在python中)，但我不知道从哪里开始。if divide:
浏览 6提问于2019-11-22得票数 0
2回答
我在网上找到了一个例子，然而，只返回BFS元素的序列对于计算来说是不够的。假设根是BFS树的第一层，然后它的子节点是第二层，依此类推。我如何从下面的代码中知道它们在哪一层，以及谁是每个节点的父节点(我将创建一个对象来存储它的父层和树层)？graph = {'A': ['B', 'C', 'E'],
浏览 0提问于2017-09-24得票数 7
回答已采纳
2回答
例如，高度为3的简单完整树的节点索引将如下所示： 0 1 23 4 5 6
邮购部门优先如何根据这些信息计算广度优先索引？
浏览 1提问于2010-12-21得票数 4
回答已采纳
我使用了两种搜索算法，即广度优先搜索和深度优先搜索。使用广度优先搜索，程序从根开始查找级别12的结果。但是使用深度优先搜索，它找不到解决方案，这挂起了我的电脑。我认为它在图中进入了一个循环。所以我的问题是，我不能使用深度优先搜索来解决传教士和食人族的问题吗？广度优先搜索的代码是 {C
浏览 4提问于2012-08-01得票数 2
回答已采纳
3回答
我正在绞尽脑汁，试图弄清楚如何在方案中实现广度优先的树遍历。我已经用Java和C++做过了。如果我有代码，我会发布它，但我不确定具体如何开始。
根据下面的树定义，如何使用递归实现广度优先搜索？
浏览 0提问于2010-05-03得票数 1
1回答
OpenMP任务调度策略
、、、
我读到，默认情况下，OpenMP强加了一个广度优先调度程序，并且他们做了一些测试，FIFO和LIFO，但是他们没有说任何关于默认的事情。因为我只有一个线程(我使用单个指令)来创建多个任务，所以我认为比较它们的广度优先和工作优先调度是没有任何意义的。谢谢
浏览 3提问于2014-05-19得票数 3
1回答
接下来，我想进行一次广度优先搜索。所以我将展开所有邻居，然后展开它们的每个邻居，依此类推。每个分支都会继续运行，直到它们没有邻居，它们将返回None并结束。if next: return curr但是，如果我错了，请纠正我，但这将导致深度优先搜索，而不是广度搜索。
浏览 1提问于2013-04-03得票数 2
广度优先搜索和深度优先搜索是两个相同的算法，除了它们所做的事情，以及它们使用的数据结构。广度优先搜索：q.append(root node of tree) n := q.pop() if n has children: for i in c:深度优先
浏览 5提问于2013-12-02得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
