我得到了以下错误： [error][1] (E/DartVM (14988): Exhausted heap space, trying to allocate 536870928 bytes.flutter (14988): [ERROR:flutter/lib/ui/ui_dart_state.cc(148)] Unhandled Exception: Out of Memory) 当尝试实现breadth_first搜索算法来查找图中的最短路径时。
浏览 36提问于2020-01-04得票数 0
回答已采纳
在我看到的大多数实现中，都使用递归解决方案。但是，我不想这样。我希望在树中使用搜索算法进行搜索，比如广度优先或深度优先。
谢谢
浏览 6提问于2012-06-20得票数 2
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
回答已采纳
我刚开始在Java中使用图形，但我已经实现了一个代码，它使用广度优先搜索算法来查找两个节点之间的路由，我需要在图形上显示输出，有人能帮我做到这一点吗？
浏览 4提问于2016-04-13得票数 0
我有一个类，用于表示Person对象。在每个Person对象中有多个数组列表，例如，包含朋友、家人和其他Person对象。我现在想找出最好的办法是找到那个人的全部亲属。A有B作为家人..。B有X和Y作为家庭..。X有Z作为家人..。诸若此类。
浏览 4提问于2017-02-19得票数 0
1回答
不确定如何在我的代码中实现深度优先搜索算法。以下是解决的广度优先搜索算法的示例： //This method uses the fringe
浏览 0提问于2018-04-19得票数 0
1回答
我有一个学校的问题，我不确定用什么来编码。假设你有一个无向和无权重的图G，它是一个城市道路网络。节点n是交叉口，m条边是道路。在n个节点中，有h个医院。这个问题想让我们找出每个节点n，从每个节点到最近的医院的距离。是否可以使用BFS，或者djikstra会是更好的选择？
浏览 0提问于2020-10-20得票数 1
1回答
我编写了以下代码来逐行打印二叉树。这个想法是使用两个队列，并在它们之间交替。我使用一个$tmp变量来交换这两个队列。我不认为这是有效的，因为我是在复制数组。在php中有没有更好的方法来做到这一点，而不是复制？谢谢。// use 2 queues to get nodes level by level
$otherQueue = array();
array_push($currentQueue, array($Root->getData(), $Root->get
浏览 0提问于2013-04-01得票数 3
回答已采纳
1回答
我在Haskell中编写了一个支持剪枝的广度优先搜索算法。保证搜索不会遇到以前访问过的节点，所以我将搜索作为一个沿候选流的filter实现。
我担心代码的效率。有什么我可以避免的缓慢的、错误的代码吗？
浏览 0提问于2021-08-11得票数 5
回答已采纳
4回答
随机优先搜索？
、、、、
这两种搜索算法都遵循一个通用模板：
不久前我问过。如果您使用这个随机包实现上面的工作列表W，那么您将得到一个“随机优先搜索”算法，该算法从初始节点开始随机地探索图中的节点。
我的问题是：是否有任何已知的算法使用这种类型的搜索？
浏览 4提问于2012-01-16得票数 12
回答已采纳
2回答
在Prolog中使用广度优先而不是默认的深度优先搜索方案的一般想法是什么？在Prolog中有没有广度优先的通用用法？我一直在谷歌上搜索，但我没有找到太多对新手有用的信息。
浏览 0提问于2009-04-20得票数 9
回答已采纳
3回答
避免Python的堆栈
、、、、
我正在尝试一些搜索算法来解决一个通用的AI问题，其中之一是深度优先搜索。我已经将广度优先搜索、贪婪搜索和A*搜索从自然的递归形式转换为迭代形式，但在使用深度优先搜索时遇到了更多的麻烦(尽管这不超出我的能力范围，但我不确定最典型的方法是什么，因此出现了这个问题)。(虽然这不超出我的能力范围，但我不确定最典型的方法是cleanly，因此出现了这个问题)。
我遇到了CPython的1000个递归调用限制，即使是一些中等规模的问题。在回溯时(
浏览 1提问于2012-10-02得票数 4
回答已采纳
下面可以看到一个示例图：
我成功地实现了所要求的不知情图搜索算法(深度优先搜索、广度优先搜索、迭代深化搜索和统一成本搜索)。
浏览 6提问于2022-04-12得票数 0
1回答
每当它在地面上遇到一个物体时，它必须标记出它的坐标，并找到一条绕过它的路径来访问所有剩余的节点。
我们已经实现了一种方法，我们可以在网格中记录区域，因此我们可以将其全部放在x-y坐标中。我们已经考虑过使用路径搜索算法的修改版本(广度优先、A*或其他)来在系统中找到我们的方式，但我们在实现它时遇到了问题。有没有可能修改这些算法中的任何一个，以便它不从节点A到节点B，而是搜索每个坐标，并在遇到地面上的物体时“重新确定路径”？
浏览 0提问于2017-11-22得票数 0
我被要求用两个fuinctions实现一个实用程序：
void init(Person[] persons) -使用persons实例初始化实用程序。
浏览 0提问于2019-09-06得票数 0
4回答
我正在尝试实现广度优先搜索算法来解决益智游戏(解锁我在Android上的游戏)。我已经完成了图形用户界面，但我仍然坚持使用算法。
浏览 0提问于2013-05-05得票数 10
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
