2回答
当我在不同的图上运行Dijkstra和A*时，因为它们都是最优算法，所以我应该总是期望找到相同的路径，对吧？C)=1，(A，E)=8，(A，D)=6，(D，G)=2我发现S->A->D->G是两者的路径对于Dijkstra和A*，此路径的成本均为9。
这对于任何图都是这样的吗，因为两者都是最优的？如果我想比较这两个算法，我应该
浏览 0提问于2020-03-01得票数 2
1回答
例如，下面的算法应该用最优比较数和最佳交换或赋值数(它是C++，但应该很容易翻译成任何语言)对三个值进行排序：{我试图找到一些固定大小的近似最优排序算法，但是找不到任何简单的方法来生成这样的算法：
排序网络似乎是个好主意，但它们总是执行固定数量的比较和交换，这意味着它们不适应数据。即使是规模大于5qickly的最优排序网络，也会因某些输入的简单插入排序而失败
浏览 0提问于2015-10-05得票数 4
回答已采纳
2回答
TSP最优巡游
、、、
我写了一个细菌进化算法来解决TSP问题。我选择XQF131实例()来测试我的算法。这个问题是用协和算法解决的，最优路径是564。但我计算了显示的最优线路长度，它是567,2029。()使用我的算法，我找到了更好的解决方案566,4142。我的问题是:协和算法是如何工作的?它计算最优解或近似值？
谢谢你的回答！
浏览 2提问于2015-04-28得票数 4
2回答
我想，我打算为组订单生成一条最优路径，然后使用群集算法将这些单元“粘合”在一起，因为它们都遵循这条最优路径。但是，如果单元是从两个不同的位置排序的，那么简单的实现就会失败--必须计算出两个最优路径。因此，对于一组单元，我需要将它们分组为子组，它们都可以共享相同的最优路径。
现在，我想的是在这个小组中选择一个任意的单位，然后在一个相对较小的半径范围内挑选所有的单位。是否有将单元分组为子组的现有算法？
浏览 0提问于2012-04-22得票数 2
1回答
快速任意角度寻路
、、、
我正在为移动设备开发一个游戏，在为我的人工智能使用哪种路径查找算法时遇到了一些困难。我的游戏是在一个大小为200x200的静态网格地图上进行的。玩家可以向任何方向移动。由于游戏是针对移动设备的，因此算法需要非常快，并且可以牺牲最优性。到目前为止，我已经看过几种算法：
HPA* -在我看来，A* + JPS可以更快一些，但不是最优的，也可以找到离散的路径。Theta* -这条路径</e
浏览 6提问于2014-07-14得票数 2
1回答
多源多目标最短路径问题
、、、
我试图找出从所有源节点到任何一个目标节点的最短路径的最优方法，从而在加权图中得到最小的权重。所有节点都是源节点或目标节点。所以图我们有一个图，A，B，C作为源节点，D，E，F作为目标节点。A，B，C必须找到任何一个恰好有最短路径的目标节点的最短路径。简单的解决办法是使用Dijkstra算法或类似的方法，首先找到从A到D的最短路径，然后从A到E等，然后比较每条最短路径的最终权重，看看哪条路径实际上最短。我想知道是否有更有效的解决办法。
浏览 4提问于2022-11-05得票数 0
1回答
我理解为什么A*算法总是给出通向目标状态的最优路径，而启发式算法总是低估了它，但我不能为它创建一个正式的证明。据我所知，对于每条被考虑的路径，随着它越来越深，f(n)的准确性会增加，直到目标状态，在那里它是100%准确的。此外，不会忽略任何不正确的路径，因为估计值小于实际成本；从而导致最优路径。
浏览 0提问于2012-04-18得票数 10
回答已采纳
在，有这样一种消费税(b)给出平均情况下2n/3比较排序的算法(假设n个输入为0或1，概率相等)。显示您的算法是最优的。我可以选择一个-1作为枢轴，然后在快速排序分区中，
浏览 4提问于2012-04-01得票数 18
回答已采纳
1回答
那么，我们有一个贪婪的算法来调度作业(调度最大的作业数)。所以，它总是给出每一组数据的最优解？我有一个执行器来执行作业，我想要执行最大数量的作业。
浏览 4提问于2016-08-31得票数 3
回答已采纳
2回答
我的理解是，我们应该选择活动数量最少的S-Box路径，并且最大限度地增加路径的偏差(实际上，在将线性密码分析应用于对称加密算法时，寻找最优路径似乎是最重要的一步)。在我看来，这就像某种动态规划问题，但我不知道是否有一个通用的算法来解决寻找最优路径的问题(或者至少是一系列候选路径)。
浏览 0提问于2022-02-24得票数 2
回答已采纳
我已经制作了游戏(Connect-4)，并为计算机AI使用了带有alpha-beta剪枝的MinMax算法。什么是测试我的alpha-beta正确性的好方法？
浏览 3提问于2011-03-19得票数 4
回答已采纳
1回答
我知道dijkstra的算法是什么我知道，当用于查找从A到所有其他可能节点的所有路径时，这是最优的。然而，如果你试图找到从A到B的路径，这是最优的吗？换句话说，在搜索从A到B的路径时是否应该使用它，或者对于这个用例是否有其他更好的算法。
编辑:如果我在找到我的目标节点后才中断循环，我认为它将无法工作。假设我有一个图，我试图从A到D，因为这个算法是贪婪的，它首先会是A->B，B->F(死胡同)，B->E，E->D，总重量是9。虽然
浏览 1提问于2018-05-26得票数 2
回答已采纳
1回答
检查最佳路径
、、
我正在尝试找出我编写的算法是否返回了访问图中每个节点的最优路径。我试着遍历图表，就像你用吸尘器修剪草坪或清理房屋，或耕田一样。我得到了一条返回的路径，但有没有一种方法可以检查它是否是最优的。我已经研究了Dijkstra和A*算法以及BFS和DFS，但我不确定如何验证我得到的路径是最有效的。谢谢
浏览 0提问于2013-08-25得票数 0
证明了最优化问题最长路长度在多项式时间内可解的充要条件是最长路包含在P中。我的解决方案:给定一个算法A，它可以在多时间内求解G(u，v)，所以我们在G(u，v)上运行A，如果它返回‘YES’并且k‘是G(u，v)中的最长路径，现在我们要做的就是比较如果是，那么最长路径长度就解决了所以多时间运行A+常量进行比较，然后找出最长的路径长度。运行时分析: n*polytime+ n*(常量比较)=polytime
谁能告诉我我
浏览 2提问于2011-12-09得票数 3
回答已采纳
2回答
在使用类时，其中一个问题询问路径图的最大权重独立集问题。a[i] = max(a[i - 1], a[i - 2] + w[i])
如果一个顶点被排除在两个连续子问题的最优解之外，那么它就被排除在所有较大子问题的最优解之外。如果一个顶点被排除在子问题的最优解之外，那么
浏览 1提问于2018-12-25得票数 2
回答已采纳
如果我对当前状态或开始状态运行一个极小极大/预期值，并假设根有三个子节点(机会节点)，并运行极小极大/预期最大算法。假设它找到了最优的终端节点，然后得到根的最优子节点。我们调用从根到终端状态的路径，路径P。我们假设对方的玩家也做出了预期的移动，而这个移动是在路径P中，那么我们应该在新的状态下再次运行expectimax/minimax算法，或者我们只可以看到路径P，并且猜测路径P中下一个节点的下一个移动。
浏览 4提问于2015-09-04得票数 0
回答已采纳
3回答
我知道一个算法可以找到最短的路径。但我工作中的问题是，我需要找到所有最短的路径。更准确地说，可能存在几条最短路径，但我需要在顺时针方向的优先级中选择one最短路径。如果我能得到所有最短的路径，我就能得到我想要的一条(顺时针优先)。
浏览 13提问于2012-05-24得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
