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
回答已采纳
我试图把广度优先搜索和迭代深化搜索结合起来。在人工智能书“人工智能-现代方法”第3章(pg )中提到了这种方法。90)。该思想从初始状态开始，首先运行广度优先搜索，直到达到一定的内存限制mB，然后对前沿的每个节点进行迭代深化搜索。
这个搜索算法听起来好吗？完事？最优？
浏览 3提问于2018-06-11得票数 0
回答已采纳
我使用了两种搜索算法，即广度优先搜索和深度优先搜索。使用广度优先搜索，程序从根开始查找级别12的结果。但是使用深度优先搜索，它找不到解决方案，这挂起了我的电脑。我认为它在图中进入了一个循环。所以我的问题是，我不能使用深度优先搜索来解决传教士和食人族的问题吗？广度优先搜索的代码是
public State getSolutionStatesBFS(State StartState, State End
浏览 4提问于2012-08-01得票数 2
回答已采纳
我刚开始在Java中使用图形，但我已经实现了一个代码，它使用广度优先搜索算法来查找两个节点之间的路由，我需要在图形上显示输出，有人能帮我做到这一点吗？
浏览 4提问于2016-04-13得票数 0
2回答
我测试了A*搜索和广度优先搜索(BFS)和深度优先搜索(DFS)，发现使用A*扩展的节点较少。
我理解A*通过使用启发式和边缘代价函数来扩展已经比较便宜的路径。在什么情况下，与A*搜索算法相比，BFS和DFS更有效？
浏览 2提问于2018-04-19得票数 11
4回答
目前我在StackOverflow上找到了这个广度第一的搜索代码，我已经对它进行了修改，但我会在这里发布原始代码。current.equals(finish)){}}
我知道有其他深度优先搜索算法，但我也被告知可以很容易地将广度优先搜索转换为深度优先搜索，如果是对这段<em
浏览 8提问于2011-10-14得票数 0
1回答
不确定如何在我的代码中实现深度优先搜索算法。以下是解决的广度优先搜索算法的示例： //This method uses the fringereturn null;还有更多的代码将非常感谢您的帮助
浏览 0提问于2018-04-19得票数 0
1回答
我正在寻找一个真实世界的例子(我指的是一个解决现实世界问题的软件解决方案)，其中使用A*搜索算法，因为它的搜索性能大大优于对同一任务的广度优先搜索。
请给我建议？
浏览 5提问于2020-08-02得票数 0
回答已采纳
我正在尝试使用Boost Graph Library中包含的广度优先搜索算法编写自己版本的连接组件发现，我需要通过访问者的discover_vertex回调访问祖先(导致发现当前顶点的顶点)顶点，以设置当前顶点的组件编号
浏览 0提问于2010-10-12得票数 0
回答已采纳
\ \ G
os.walk()将使用深度优先搜索算法遍历此目录树os.walk()似乎不提供广度优先搜索的选项。如果此选项可用，它将按以下顺序处理此树: root、A、B、C、D、E、F、G。在我的应用程序中，我需要执行反向搜索。相反，反向的广度优先搜索将产生: G，F，E，D，C，B，A，root。return sorted(dirlist
浏览 3提问于2018-04-04得票数 7
1回答
我正在尝试使用广度优先搜索算法来查找两个给定城市之间的最短路径。然后，我希望能够打印出该路径。我有一个存储在多维数组(array8)中的城市矩阵。我的问题是，是否可以修改广度优先搜索算法来对矩阵执行此操作，或者我是否应该将数据存储在另一种数据结构中？
浏览 3提问于2017-03-20得票数 0
2回答
考虑特定边子集的应用算法
、、、
adjacency_list<vecS, vecS, vertex_prop, edge_prop> Graph; 我想运行广度优先搜索算法
浏览 2提问于2010-04-23得票数 5
回答已采纳
我有一个类，用于表示Person对象。在每个Person对象中有多个数组列表，例如，包含朋友、家人和其他Person对象。我现在想找出最好的办法是找到那个人的全部亲属。A有B作为家人..。B有X和Y作为家庭..。X有Z作为家人..。诸若此类。
浏览 4提问于2017-02-19得票数 0
1回答
我知道统一代价搜索是A*搜索算法的一个特例，如果它的启发式是一个常量函数。此外，我还知道广度优先搜索(BFS)是A*的一个特例，当所有边成本都为正且相同时。最佳优先搜索也是A*搜索的一个特例。
浏览 2提问于2011-06-10得票数 0
回答已采纳
1回答
我编写了以下代码来逐行打印二叉树。这个想法是使用两个队列，并在它们之间交替。我使用一个$tmp变量来交换这两个队列。我不认为这是有效的，因为我是在复制数组。
浏览 0提问于2013-04-01得票数 3
回答已采纳
我有两个3x3矩阵。一个表示实际状态，另一个处于“当前”状态。 5,7,6, x,6,7我只需要在水平或垂直方向上交换元素x及其相邻元素，就可以将当前状态矩阵恢复到原始状态。(不允许对角线)。
浏览 3提问于2009-10-31得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
