广度优先搜索问题

、、

谁有现成的C#反向广度优先遍历算法的实现？在我的反向广度优先遍历中，9、10、11和12将是最先找到的几个节点(它们的顺序并不重要，因为它们都是第一顺序)。编辑:将“广度优先搜索”改为“广度<em

浏览 0提问于2010-04-05得票数 17

回答已采纳

1回答

、、

我已经创建了一个程序，它应该读取图形中的顶点数量，并且我在使用链接列表创建顶点之间的链接时遇到了问题。

浏览 22提问于2019-05-10得票数 0

2回答

深度优先搜索确实在传教士和食人族问题中找到了解决方案

、、

我使用了两种搜索算法，即广度优先搜索和深度优先搜索。使用广度优先搜索，程序从根开始查找级别12的结果。但是使用深度优先搜索，它找不到解决方案，这挂起了我的电脑。我认为它在图中进入了一个循环。所以我的问题是，我不能使用深度优先搜索来解决传教士和食人族的问题吗？广度优先搜索的代码

浏览 4提问于2012-08-01得票数 2

回答已采纳

1回答

广度优先搜索示例

、

我想知道下面的8个皇后问题的解决方案是否使用了广度优先搜索。它搜索所有可能的节点；但是，当没有任何地方可以合法放置女王时，前一个女王将被删除。如果没有，我想知道如何将其转换为使用广度优先搜索。

浏览 2提问于2013-11-30得票数 1

2回答

深度优先搜索可能的节点

、

我正在尝试找到一个可能的顺序，在执行深度优先搜索和广度优先搜索时，可以访问给定的图节点。做深度优先搜索，我得到了FACBDE，做了广度优先搜索，我得到了FACDEB ，但我不确定这是否是正确的答案。

浏览 0提问于2015-12-02得票数 0

1回答

这个网络爬虫是做广度优先搜索还是深度优先搜索？

、、、

有人知道是使用深度优先搜索还是广度优先搜索？我的直觉是，这是一个广度优先的搜索，但我不能百分之百地肯定这一点。另外，web爬虫使用这些搜索方式(特别是使用递归)是一件常见的事情吗？

浏览 0提问于2013-11-03得票数 2

回答已采纳

2回答

是否可以将boost库的广度优先搜索算法应用于矩阵？

、、、、

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

回答已采纳

2回答

Prolog中的广度优先

、、

在Prolog中使用广度优先而不是默认的深度优先搜索方案的一般想法是什么？在Prolog中有没有广度优先的通用用法？我一直在谷歌上搜索，但我没有找到太多对新手有用的信息。

浏览 0提问于2009-04-20得票数 9

回答已采纳

1回答

使用广度优先搜索而不是双向搜索？

、、

是否存在使用常规广度优先搜索而不是双向搜索更好的情况或搜索问题？

浏览 0提问于2020-05-11得票数 1

3回答

在os.walk()或类似的Python函数中有没有“广度优先”的搜索选项？

\ \ G os.walk()将使用深度优先搜索算法遍历此目录树os.walk()似乎不提供广度优先搜索的选项。如果此选项可用，它将按以下顺序处理此树: root、A、B、C、D、E、F、G。在我的应用程序中，我需要执行反向搜索。相反，反向的广度优先搜索将产生: G，F，E，D，C，B，A

浏览 3提问于2018-04-04得票数 7

1回答

为什么我们要在Hopcroft-Karp算法中寻找最短的扩充路径？

、、、

在最大二部匹配的Hopcroft-Karp算法中，为什么我们总是在广度优先搜索中寻找最短的增广路径？是不是因为广度优先搜索总是找到最短的路径？我只是搞不懂为什么增强路径是最短的，这很重要。

浏览 2提问于2013-05-15得票数 0

回答已采纳

2回答

具有相同代码的算法，当应用于不同的容器时，这些算法可以实现不同的有用目标。

、、、

广度优先搜索和深度优先搜索是两个相同的算法，除了它们所做的事情，以及它们使用的数据结构。广度优先搜索：q.append(root node of tree) n := q.pop() if n has children: for i in c:

浏览 5提问于2013-12-02得票数 1

回答已采纳

1回答

基于几何形状的BFS/IDS搜索

、、、、

我有一个涉及广度优先搜索和迭代深化搜索的问题。我了解树的搜索机制，但我不知道如何将其应用于网格和几何形状。如果我想执行BFS(广度优先搜索)，我如何将其应用于这个问题，在这个问题中，我必须移动碎片，使它们完全适合右手边的方块。我的尝试是先取两块放在正方形中，然后从两边分叉出来。问题是，有很多方法可以将这些片段放在BFS树的级别1中。通过查看图像，我知道了解决方案，但不知道如何进行<

浏览 2提问于2017-02-23得票数 3

1回答