我已经实现了一个A*算法来解决15个难题。我做了一个研究，寻找一些可行的或可接受的启发式方法，寻找快速的解决方案，我发现使用4*曼哈顿距离作为启发式方法总是在不到一秒的时间内解决任何15个难题。
浏览 1提问于2012-10-26得票数 4
回答已采纳
1回答
我一直在考虑对Dijkstra算法进行修改，这将否定放松步骤的必要性。我能不能得到人们的意见，或者为什么这不起作用？我的实现中心是边的优先级队列，而不是节点。Edges有一个“”、一个"start“节点和一个"end”节点。，每个节点都将被填充其"bestPath“字段，其中包含要达到该节点的最优边缘。这里的方法主要是迭代边的优先级队列，而不是节点的列表/优先
浏览 1提问于2021-03-02得票数 2
1回答
维基百科关于深度优先搜索：
“一种选择起始节点、检查所有节点回溯、选择最短路径、选择相邻节点回溯、选择最短路径、由于连续回溯遍历每条路径而最终找到最优路径的算法。什么是“回溯”在广度优先搜索和深度优先搜索？
浏览 1提问于2010-04-25得票数 26
我试图把广度优先搜索和迭代深化搜索结合起来。在人工智能书“人工智能-现代方法”第3章(pg )中提到了这种方法。90)。该思想从初始状态开始，首先运行广度优先搜索，直到达到一定的内存限制mB，然后对前沿的每个节点进行迭代深化搜索。
这个搜索算法听起来好吗？完事？最优？
浏览 3提问于2018-06-11得票数 0
回答已采纳
2回答
我已经计算了最大流量使用福特富尔克森算法，现在我想实现的项目选择问题，我需要计算的最大。不是的。我需要找到一个包含no的min.cut。最大利润的可行项目。应该是什么算法才能找到一分钟。为最大流量做出贡献的节点，我需要选择最优的节点集，以使收益最大化。在我的应用程序中，每个节点都与收入相关，它也可以是正负的。而且还有优先级约束，eg.if a比b&c还必须选择，有人能告诉我如何实现吗？我在最大流图中对其进行了如下转换:如果收入(节点)>0
浏览 3提问于2012-07-06得票数 2
回答已采纳
在找到到达目标的最短路径方面，似乎更快，因为Dijkstra的算法在遍历图形时必须放松所有节点。是什么让Dijkstra的算法比Best First Search更好？
浏览 1提问于2012-04-30得票数 13
回答已采纳
1回答
我尝试在cypher中实现perfect match算法，以在加权双峰网络中查找约束集(对)。 例如，有员工和他们可以执行的一组任务。一名员工可以完成多项任务。每个任务都有一个优先级，在这种情况下是一个边权重。考虑到优先级，我希望获得最优的任务-员工匹配。我想我应该遍历按degree x priority值排序的两个节点集，但我不知道如何迭代。我已经浏览了目前Neo4j中包含的算法列表，但找不到任何类似的算法。我想知道是否有任何算法的实现或任何接近它的
浏览 40提问于2019-02-16得票数 1
1回答
不知道这里是不是合适的地方，
我在Java中编写了双向宽度优先搜索算法，它同时从图中的开始节点和图中的目标节点进行搜索。在一个有3000000 (300万)个节点的图中，所有节点都与平均4个其他节点(与双向/双向边连接)连接，在一个普通的CPU上平均只需0.5秒就能找到任意两个随机节点之间的最短路径，其中10秒是我在30假设只需要搜索一条路径(例如，在绘制起点和目的地之间的路径时)，那么在这种情况下，使用A*算法并进行合理的
浏览 0提问于2018-04-01得票数 0
回答已采纳
1回答
我知道一般的问题包括局部最大值和高原，但是我很好奇是否有更多的问题与这个特定的搜索相关，以及为了克服这些问题，我的最佳行动方案是什么。
浏览 5提问于2012-12-19得票数 8
回答已采纳
1回答
我知道，具有可接受的不一致启发式的A*不会找到最优解，但我很难找到实例，它何时会发生。由于这种思想，我找不到例子--在将目标节点(具有非最优f(n))插入优先级队列后，优先级队列还必须包含节点，例如位于最优路径上的node_1。优先级队列中的node_1的f(n)必须小于目标节点的f(n)，因为我们使用的是允许的启发式。这就是为什么node_1将被提前退出队列，并且在A* (使用相同的想法)的迭代之后，goal_node将在找到<em
浏览 1提问于2018-08-04得票数 10
回答已采纳
2回答
我对best first search算法有些怀疑。我拥有的伪代码如下：
第一个疑问:它是完整的吗？我读到，这不是因为它可以进入死胡同，但我不知道什么时候会发生，因为如果算法选择一个没有更多邻居的节点，它不会被塞进其中，因为这个节点被从开放列表中删除，并且在下一次迭代中，开放列表的后续节点被处理，搜索继续第二个疑问:它是最优的吗？我认为如果它沿着搜索过程访问离目标更近的节点，那么解决方案将是最短的，但它不是这样的，我不知道原因，因此，使该算法不是<em
浏览 3提问于2018-11-15得票数 6
1回答
，然后递归地找到子问题的最优解来解决，那么它就被称为有最优子结构。..。要使动态规划适用，一个问题必须具备两个关键属性:最优子结构和重叠子问题。如果一个问题可以通过组合不重叠子问题的最优解来解决，那么这种策略被称为“分而治之”。最优子结构是指通过优化子问题的最优解的组合，得到给定优化问题的解。这种最优子结构通常用递归来描述。..。重叠子问题意味着子问题的空间必须很小，也就是说，任何递归算法解决问题都应该一次又一次地解决相同的子问题，而不是产生新的子问题
浏览 4提问于2018-10-11得票数 1
1回答
我正在尝试找出电梯算法相对于最短寻道时间优先(SSF)算法的一些优势。维基百科说：“然而，电梯算法并不总是比最短搜索优先算法更好，后者更接近最优，但当新请求在现有请求之前不断得到服务时，可能会导致响应时间的巨大差异，甚至导致饥饿。反饥饿技术可以应用于最短搜索时间优先算法，以保证最佳的响应时间。“来源：与最短寻道时间优先(SSF)算法相比，电梯算法
浏览 4提问于2015-03-15得票数 2
1回答
我正在寻找一个数据结构/算法(而不是多线程)，它本质上是一个嵌套的优先级队列。这就是：
元素可以在任何级别上添加或删除，尽管简单的节点永远不会变成子队列(反之亦然)。简单元素的优先<
浏览 4提问于2017-01-20得票数 4
回答已采纳
1回答
那么，我们有一个贪婪的算法来调度作业(调度最大的作业数)。我们可以使用不同的技术
最短工作优先:最早启动时间:更新1 :
我有一个执行器来执行作业，我想要执行最大数量的作业。
浏览 4提问于2016-08-31得票数 3
回答已采纳
1回答
输入:无圈有向图G，节点s& t，自然数k。运行时间应该是多项式。但是，最大流搜索最短的增强路径，这并不总是最优的解决方案，如果你需要2个或更多的路径。我有一种感觉，广度优先搜索或深度优先搜索可能有帮助，但我不知道如何把这些东西放在一起。有人有解决这个问题的算法吗？
浏览 3提问于2021-09-22得票数 0
回答已采纳
1回答
我正在研究A*搜索算法，并看到了以下示例：该算法的描述如下：更新节点1到3的距离和优先级到9.32455532033676当前优先级最低为9.32455532033676的访问节点1更新节点
浏览 3提问于2022-11-07得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
