我试图把广度优先搜索和迭代深化搜索结合起来。在人工智能书“人工智能-现代方法”第3章(pg )中提到了这种方法。90)。该思想从初始状态开始，首先运行广度优先搜索，直到达到一定的内存限制mB，然后对前沿的每个节点进行迭代深化搜索。
这个搜索算法听起来好吗？完事？最优？
浏览 3提问于2018-06-11得票数 0
回答已采纳
2回答
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
回答已采纳
我主要是在Dijkstra的堆(如果图是加权的话)和呼吸优先搜索之间进行分割。
在这种情况下，不加权的图表是否会降低Dijkstra在这种情况下使用的效率？
浏览 1提问于2016-10-17得票数 0
回答已采纳
从我到目前为止所读到的。在找到到达目标的最短路径方面，似乎更快，因为Dijkstra的算法在遍历图形时必须放松所有节点。是什么让Dijkstra的算法比Best First Search更好？
浏览 1提问于2012-04-30得票数 13
回答已采纳
我目前正在学习搜索算法，我遇到了跳转搜索，它的时间复杂度为O(√n)。为什么√n是跳搜索算法中m(跳变大小)的最优值，它如何影响时间复杂度？
浏览 6提问于2021-09-11得票数 1
回答已采纳
既然找到一个局部最优解可能比找到一个最优解更容易，我们能声称对于任何局部搜索算法，在邻域中搜索的一步总是可以在多项式时间内完成吗？
浏览 2提问于2018-05-31得票数 0
1回答
我已经通过在各种有向无环图上运行深度优先搜索算法进行了检查，它看起来是在对图运行DFS后创建的深度优先搜索算法森林的大小。也许我完全错了或者漏掉了什么。我也需要证明这一点任何帮助都将不胜感激。谢谢。
浏览 0提问于2013-05-20得票数 3
回答已采纳
3回答
我需要为搜索算法创建一个堆栈和一个队列(深度优先/宽度优先/最佳优先)，因此我需要创建一个堆栈和一个队列。
如何在python中创建堆栈和队列？
浏览 0提问于2018-05-09得票数 1
回答已采纳
2回答
我知道大多数现实世界的优化问题都会在搜索空间中存在局部最优，但是是否有确定的答案呢？如果我能确定地知道没有任何局部最优需要担心，我可以安全地应用简单的爬山算法来解决这个问题，而不是一个更复杂的搜索算法，比如GA。
抱歉，如果这有点基础的话
浏览 4提问于2014-07-20得票数 2
回答已采纳
2回答
在从moves的“人工智能:一个系统方法”中进行最好的第一次搜索时，我们被要求确定下一步是如何产生的，以及为什么要选择解决方案。#define checkPiece( board, y )((board & (1 << (15-y))) ? 1 : 0)
#define MAX_VECTOR 4
unsigned char len;} test_t;c
浏览 3提问于2011-09-08得票数 1
回答已采纳
我认为这将是深度优先搜索(但这可能会陷入循环)，所以我认为这不是最好的算法。如果是*，统一成本，..。或者，呼吸优先搜索有机会成为最好的搜索算法吗？
浏览 17提问于2020-05-12得票数 0
2回答
我测试了A*搜索和广度优先搜索(BFS)和深度优先搜索(DFS)，发现使用A*扩展的节点较少。
我理解A*通过使用启发式和边缘代价函数来扩展已经比较便宜的路径。在什么情况下，与A*搜索算法相比，BFS和DFS更有效？
浏览 2提问于2018-04-19得票数 11
2回答
对于宽度优先搜索，我有以下算法：q.append(root node of tree) n := q.pop(0) if2)该扩展是否适用于类似的深度优先搜索算法，将队列q替换为堆栈？
浏览 5提问于2013-08-01得票数 1
回答已采纳
1回答
不确定如何在我的代码中实现深度优先搜索算法。以下是解决的广度优先搜索算法的示例： //This method uses the fringe
浏览 0提问于2018-04-19得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
