在人工智能( AI )中，我对一些搜索算法的理解有些困难。
IDDFS到底是什么--将向下移动一个级别，然后使用？如果是这样的话，许多状态的计算(扩展)要比那些状态要多得多。或者是这样--使用具有特定深度的DFS，然后存储“叶子”(最后扩展的节点)，然后迭代它们再次使用DFS (实
浏览 1提问于2010-12-07得票数 8
回答已采纳
1回答
我必须用python编写一个最小化布尔函数的程序，但问题是我必须使用搜索算法，例如A*或更简单的算法BFS或类似的算法。编写一个程序，仅使用搜索算法(例如A*、BFS、IDA*、DFS等)找到布尔函数的最小析取形式。对于每个问题，你有20个来解决它。
浏览 2提问于2011-11-14得票数 1
3回答
我正在研究信息搜索算法，对于迭代深化A*搜索，我知道空间复杂度是O(d)，其中d是最浅的目标节点的深度。我试图找出它的时间复杂性是什么，但我一直未能在网上资源上找到任何关于它的确切信息。IDA*搜索的确切时间复杂度未知吗？任何见解都会受到赞赏。
浏览 0提问于2019-02-02得票数 3
回答已采纳
1回答
我注意到在实现搜索算法时使用了一些数据结构。例如，我们使用队列实现BFS，使用堆栈实现DFS，使用最小堆实现A*算法。在这些情况下，我们不需要显式地构造搜索树。但是我找不到一个简单的数据结构来模拟AO*算法的搜索过程。我想知道显式构造搜索树是否是实现AO*算法的唯一方法？有人能为我提供一个高效的实现吗？我真的很感激你的帮助。
浏览 6提问于2012-03-31得票数 6
4回答
我理解BFS和DFS，但我这一生都搞不清楚迭代深化和BFS之间的区别。显然，迭代加深与DFS具有相同的内存使用量，但我无法理解这是如何实现的，因为它只是像BFS一样不断扩展。如果需要，要处理的树： / \ / / \
D E F
浏览 11提问于2010-06-08得票数 27
回答已采纳
4回答
如果给定一个图问题，我们如何知道我们需要使用bfs算法还是dfs算法？或者我们什么时候使用dfs算法或bfs算法。其中一种与另一种有什么区别和优势？
浏览 0提问于2010-04-13得票数 67
回答已采纳
2回答
我能用什么来节省每条公共汽车路线呢？Queue，stack或诸如此类的东西？我可以使用BFS或DFS算法来处理最短的公交线路吗？I need to know ;我使用哪种数据结构和最短路径算法。
浏览 1提问于2014-05-05得票数 1
回答已采纳
1回答
| | | |我需要做的是从某个起点(例如1a)找到所有可访问的顶点：当然，直接想到的只是使用BFS或DFS！我已经使用许多向量/地图等在普通C++中实现了这一点，但是我希望将代码转移到底层图的更高、更抽象(但希望仍然有效)的实现！我不
浏览 0提问于2018-12-11得票数 1
回答已采纳
2回答
AI扫雷器项目
、、
我需要实现扫雷求解器。我已经开始实现基于规则的代理。我已经实施了某些规则。我有一个启发式函数，用于为正在处理的当前单元格(包含周围单元格的信息)选择最佳匹配规则。此时，智能体将一些显露的细胞作为输入，并决定如何处理周围的细胞(目前，智能体不知道如何决定处理哪个细胞)。我知道我需要实现某种搜索。我知道许多搜索算法(BFS，
浏览 3提问于2012-07-07得票数 8
回答已采纳
3回答
如何有效地找到图的邻域
、、、、
为了将新创建的节点与其邻居集成起来，我需要找到这四个对象并将其链接起来，以便保持图形的连通性。以下是我需要澄清的
假设所有黄色节点都为null，并且我不保留另一个数据结构来映射节点--这是查找新创建节点的邻居的最有效方法。我知道基本的图搜索算法，如DFS、BFS等，以及最短路径算法，但我认为这些算法都不够有效，因为图可以有大约10000个节点，并且在添加新节点时执行图搜索算法(从绿色节点开始)来查找邻居，这对我来说似乎计算成本很高
浏览 4提问于2013-06-29得票数 0
回答已采纳
1回答
我需要回答这个问题：在给定的一天中，有哪些航班可以从Place1到Place2，并且可以转机？以下两种方法使用深度优先搜索来查找并打印答案：
public static void printRoutes(String day,String source,String place1, String我想用广度优先搜索而不是DFS来回答这个问题，这样更短的行程就会首先出现。但是，我对BFS的算法不适用于多图。有没有一种方法可以在这张图上执行BFS，这样我就可以在给定的一天成功打印出两个城市之间所有可能的旅行？
浏览 37提问于2018-06-04得票数 1
1回答
我使用的是boost::graph和遍历算法(BFS / DFS)。但是，我需要修改行为，如下所示:当位于特定顶点时，根据该顶点的一些属性选择下一个相邻的顶点。我知道boost中有一些访问者的概念:图。我找不到一种方法来使用它们来确定要选择的下一个顶点。有什么帮助吗？？谢谢
浏览 2提问于2011-11-08得票数 1
3回答
我偶然看到了一个文档，也发现了一些评论，参与者应该已经准备好了这样的数据结构。现在很多在线编程难题都是有时间限制的。所以我想知道其他的数据结构/算法是什么。
浏览 2提问于2011-12-30得票数 6
假设我正在执行算法"A star“(使用启发式函数计算下一个要访问的状态的搜索算法)。我确信这可以通过多线程来完成(也许？)如果可能的话，还有一个非常简单的问题:我想知道在Java (我的IDE是Netbeans)中是否有任何类包含像BFS、DFS和A star这样的搜
浏览 1提问于2012-03-27得票数 1
回答已采纳
2回答
现在，我需要找到被这个负循环“毁掉”的其他节点。也就是说，一些不在负循环上的节点由于路径上的一个或多个节点从源到处于负循环的节点之间现在有一个负无穷远的距离。然后，从这些节点运行DFS/BFS来标记其他节点。
然而，为什么我们不能在不诉诸DFS/BFS的情况下运行Bellman 2*(V-1)来检测这些节点呢？如果我的理解是正确的，放松所有顶点2*(V-1)次数应该允许负循环将其值“传播”到所有其他连接节点。其他详
浏览 0提问于2018-06-16得票数 0
回答已采纳
我是编程新手，作为一项学校任务，我需要在Java中实现BFS、DFS和A*搜索算法，以便在给定大小、4x4、8x8等网格中从给定的起始位置搜索给定的目标。
首先，我不知道如何对所有节点的邻居进行编码。我需要邻居的一部分，这样我就可以通过水平或垂直移动通过邻居来合法地从起始位置移动到网格的其他部分。但不知何故，我需要添加每个节点的邻居，如果有人能给我一些细节，我会非常感谢。
浏览 1提问于2010-04-21得票数 3
回答已采纳
1回答
然而，我计划使用A*搜索算法，而不是使用Kallmann 提出的Chazelle漏斗算法，该算法在网格环境中非常有效地规划路径。但是假设为一组点生成的三角剖分如下所示
我想知道是否有一种方法可以通过使用其他技术来提高算法的效率，比如IDA*或ID-DFS？已经提出了三角剖分约简A* (TRA*)，但我无法理解它，因为它的定义过于正式。TRA*方法的详细信息可以在本的第5节中找到。
如果你能对此有一些想法，我会很感激。如果需要分享一些代码，我会编辑
浏览 2提问于2012-03-25得票数 5
回答已采纳
1回答
日安。策略类如下所示： self.init_priority = init_pri
"""Called at beginning of traversal process. Expected that
this
浏览 1提问于2012-04-25得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
