在找到到达目标的最短路径方面，似乎更快，因为Dijkstra的算法在遍历图形时必须放松所有节点。是什么让Dijkstra的算法比Best First Search更好？
浏览 1提问于2012-04-30得票数 13
回答已采纳
1回答
我正在解决一个难题(如果有一个给定的自动机的输入，不管它的起始状态是什么，最终状态每次都是相同的)，并编写了以下python代码。代码中有几个测试用例是用check方法编写的。对于这些情况，程序运行得相当快。但是，对于存在50个列表(节点)的测试用例，程序要花费很长时间才能执行。我正在存储中间结果以供进一步使用。有谁能回顾一下代码，并就如何提高代码的性能提出建议？from copy import deepcopy
def __init__(self,id):
self.id = id
浏览 2提问于2016-01-08得票数 0
3回答
我需要使用贪婪算法来找到从金字塔顶部到底部的成本最低的路径。我读过关于无信息搜索算法和有信息搜索算法的文章，但我仍然不知道该选择什么。对于这种类型的问题，您认为最合适的是什么？贪婪的最佳优先搜索/ A*搜索还是其他？这是一个如此简单的问题，但我并不是用所有这些算法来知道什么是最佳选择。就像我说的，它必须是一个贪婪的算法。
浏览 5提问于2011-03-21得票数 1
回答已采纳
3回答
理解单目标迷宫的启发式算法
、、、、
我试图理解为什么我的A*启发式比我对贪婪的最佳第一的实现要糟糕得多。'在这两种算法中当A*找到最优路径时，这样做是非常昂贵的。为了找到cost:68的最佳路径，它扩展(导航和搜索) 452个节点。
而贪婪的最佳实现，我已经找到了一个次优路径(成本: 74)，在仅160个
浏览 2提问于2015-02-23得票数 5
尝试实现用于生物序列比对的Needleman-Wunsche算法。在某些情况下，存在多个最佳编辑路径。
如有任何意见请见谅。
浏览 9提问于2014-01-18得票数 5
2回答
在任何情况下，贪婪的最佳优先搜索是否有可能表现得像深度优先搜索一样？
我看到这两种算法的最坏情况是相似的O(b^m)。这是否意味着他们的行为方式相同？
浏览 4提问于2012-03-01得票数 0
在我的课本中，我注意到这两种算法的工作原理几乎完全相同，我试图理解它们之间的主要区别。教科书使用A*来遍历这个例子，就像它使用最佳优先搜索一样。
任何帮助都将不胜感激。
浏览 5提问于2015-12-12得票数 18
回答已采纳
2回答
我对best first search算法有些怀疑。我拥有的伪代码如下：我使用的启发式方法是两点之间的直线距离。
谢谢你的帮助！！
浏览 3提问于2018-11-15得票数 6
1回答
我正在尝试找出电梯算法相对于最短寻道时间优先(SSF)算法的一些优势。维基百科说：“然而，电梯算法并不总是比最短搜索优先算法更好，后者更接近最优，但当新请求在现有请求之前不断得到服务时，可能会导致响应时间的巨大差异，甚至导致饥饿。反饥饿技术可以应用于最短搜索时间优先算法，以保证最佳的响应时间。“来源：与最短寻道时间优先(SSF)算法相比，电梯算法
浏览 4提问于2015-03-15得票数 2
1回答
A*何时终止
、、、、
当在具有1个设置的源节点(树的根)和更多目标节点的树上运行A*搜索时，算法将于何时终止？
它是在找到第一个目标后终止，还是继续到树被完全访问为止
浏览 1提问于2019-03-30得票数 2
我有一个问题，我正在研究，这与贪婪的最佳优先搜索算法有关。然而，当涉及到点(x，y)时，我在计算导线的长度时有点卡住了。例如，假设我有以下几点：(0，1)，(0，2)，(1，2)，(1，3)。所以我在x，y平面上画了一个图表：
现在知道了GBF算法，它会检查壁橱节点，所以在这种情况下横向看起来是这样的：(0，1)->(0，2)->(1，2)->(1，3)。现在，为了计算GBF所做的点连接的长度，我是否需要将路径加起来，在这种情况下，路径是3？任何澄清都是有益的。
浏览 1提问于2017-09-27得票数 0
回答已采纳
5回答
我读到了这个：如果我需要算法在毫秒内运行，A*什么时候会成为最重要的选择。
据我所知，它不一定会返回最好的结果。如果我需要快速的结果，是不是更好的预先计算路径？它可能需要兆字节的空间来存储它们。
浏览 12提问于2012-10-23得票数 62
我想要比较和了解深度优先、分支和界限算法与IDA*算法之间的精确差异。我浏览了互联网，但我找不到清晰的解释。请帮帮我！
浏览 1提问于2020-09-06得票数 0
我正在为大学开发一个Dijkstra算法，使用PriorityQueue来存储我的图的剩余顶点，按最短遍历距离排序。
浏览 3提问于2012-06-18得票数 0
回答已采纳
我已经明确选择不显示方程，因为它们不是直线前进，不应该需要提出一个算法。应该注意的是，状态空间是无限的，其特征可以是最终配置有多条路径(所有请求的建筑物都已建好)，每一条路径都可能占用不同的时间，最终得到的资源也不一样。现在我最感兴趣的是最快的路径(顺序)，如果有多个相等的路径，那么应该选择成本最低的路径。我已经尝试了以下方法：
浏览 1提问于2016-02-01得票数 5
5回答
这是一个没有负边权重的单源最短路径问题。据我所知，对于此类问题，具有最佳大O运行时间的算法是Dijkstra，使用斐波那契堆作为优先级队列，尽管实际上二进制堆更容易实现，并且工作得也很好。我知道STL提供了一些堆算法和优先级队列，但它们似乎没有提供Dijkstra需要的减键函数。还是我说错了？似乎另一种可能性是不使用Dijkstra的，有人声称他们用广度优先搜索/贝尔曼-福特解决了上面的问题，这更容易编码。(编辑: OTOH，Dijkstra的优先</
浏览 4提问于2009-12-08得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
