腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
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
回答
修改Dijkstra
算法
以计算两个节点之间的最短第二条和第三条
路径
、
如何在中修改Dijkstra
算法
来计算两个节点之间的最短第二条和第三条
路径
?
浏览 0
提问于2017-01-25
得票数 0
1
回答
启发式
算法
总是低估A*
算法
最优
性的证明
、
、
、
我理解为什么A*
算法
总是给出通向目标状态的
最优
路径
,而启发式
算法
总是低估了它,但我不能为它创建一个正式的证明。据我所知,对于每条被考虑的
路径
,随着它越来越深,f(n)的准确性会增加,直到目标状态,在那里它是100%准确的。此外,不会忽略任何不正确的
路径
,因为估计值小于实际成本;从而导致
最优
路径
。
浏览 0
提问于2012-04-18
得票数 10
回答已采纳
2
回答
线性密码分析中如何寻找
最优
路径
、
我的理解是,我们应该选择活动数量最少的S-Box
路径
,并且最大限度地增加
路径
的偏差(实际上,在将线性密码分析应用于对称加密
算法
时,寻找
最优
路径
似乎是最重要的一步)。在我看来,这就像某种动态规划问题,但我不知道是否有一个通用的
算法
来解决寻找
最优
路径
的问题(或者至少是一系列候选
路径
)。
浏览 0
提问于2022-02-24
得票数 2
回答已采纳
2
回答
迷宫求解
最优
无左转
算法
、
我们被要求使用回溯
算法
和
最优
(时间)
算法
实现我们的程序。 我想知道是否有人能为我指出一个
最优
<
浏览 4
提问于2011-04-09
得票数 6
回答已采纳
1
回答
dijkstra
算法
-从A到B
、
我知道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
2
回答
路径
图的最大权无关集问题
、
、
在使用类时,其中一个问题询问
路径
图的最大权重独立集问题。a[i] = max(a[i - 1], a[i - 2] + w[i]) 如果一个顶点被排除在两个连续子问题的
最优
解之外,那么它就被排除在所有较大子问题的
最优
解之外。如果一个顶点被排除在子问题的
最优
解之外,那么
浏览 1
提问于2018-12-25
得票数 2
回答已采纳
1
回答
在选定的下一个状态上运行Minimax/Expectimax
、
、
如果我对当前状态或开始状态运行一个极小极大/预期值,并假设根有三个子节点(机会节点),并运行极小极大/预期最大
算法
。假设它找到了
最优
的终端节点,然后得到根的
最优
子节点。我们调用从根到终端状态的
路径
,
路径
P。我们假设对方的玩家也做出了预期的移动,而这个移动是在
路径
P中,那么我们应该在新的状态下再次运行expectimax/minimax
算法
,或者我们只可以看到
路径
P,并且猜测
路径
P中下一个节点的下一个移动。
浏览 4
提问于2015-09-04
得票数 0
回答已采纳
1
回答
什么是
最优
子结构的直觉?
、
整体
最优
解包含两个相关子问题的
最优
解。 谢谢
浏览 5
提问于2012-10-24
得票数 2
1
回答
寻找最小生成
路径
的
算法
?
、
受这个漫画的启发 我知道有许多
算法
可以找到加权图的最小生成树,但是我一直在努力寻找任何能够找到最小生成“
路径
”的
算法
。对于漫画来说,如果我们根据每对关系对每条边进行加权,那么社会
最优
排列将是最小跨越“
路径
”,即一条跨越所有顶点的
路径
。有人能帮忙吗?
浏览 5
提问于2012-05-24
得票数 5
1
回答
查找非边相交最短
路径
数
、
、
、
给定一个加权无向图,开始点和完成点,我需要找到完全相等的最短
路径
数(加权之和),在任何边上都不相交。据我所见,有一些类似的问题的答案,但有一个无权和有向图。红色边(很可能)将首先找到,这将使
最优
解不可能。我认为
算法
浏览 6
提问于2016-06-02
得票数 3
回答已采纳
1
回答
使用Dijkstra的多条最短
路径
、
、
、
、
我目前正在使用Dijkstra
算法
来查找最短
路径
。这个
算法
给了我最佳的最短
路径
,但我希望有2条或更多的
路径
。我如何才能做到这一点?
算法
如下:{ { source.minDistance
浏览 0
提问于2013-04-28
得票数 2
2
回答
Dijkstra vs A*结果
路径
、
、
当我在不同的图上运行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
回答
A*搜索
最优
效率的证明
、
、
在Norvig的人工智能中提到,A*搜索是最有效的。然而,我不知道为什么,也没有在网上找到证据。有没有人碰巧有证据?
浏览 5
提问于2016-02-13
得票数 1
1
回答
具有转弯惩罚的次优
路径
的Dijkstra
算法
我在使用Dijkstra的
算法
返回从A到E的
最优
路径
时遇到问题,在下图中的转折损失为0.25:我的实现返回
路径
ABDE (因为到D的最短距离沿曲线计算为3.05,而不是沿直线计算为3.25然而,
路径
ABCDE是总成本为1+1+ 0.25 +1+1= 4.25的
最优
路径
。我如何修改我的实现来解决这个问题呢?现在,我要做的就是,如果du + w(u,v) + 0.25
浏览 2
提问于2018-04-15
得票数 0
1
回答
如果我使用4x曼哈顿距离作为15个难题的启发式
算法
,为什么A*更快
、
、
我已经实现了一个A*
算法
来解决15个难题。我做了一个研究,寻找一些可行的或可接受的启发式方法,寻找快速的解决方案,我发现使用4*曼哈顿距离作为启发式方法总是在不到一秒的时间内解决任何15个难题。
浏览 1
提问于2012-10-26
得票数 4
回答已采纳
1
回答
如何将网格地图划分成簇,用于
路径
查找
算法
?
、
我正在尝试实现HPA
算法
,以求两点之间的最短
路径
。我偶然看到了论文近
最优
路径
查找
算法
(博特、米勒和舍费尔写的),但我被困在了集群部分。我有一个二维数组,数组中的每个索引都是一个节点。
浏览 0
提问于2019-04-16
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Terraswap推出代币兑换自动搜寻最优路径功能
RRT路径规划算法
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
机器学习中的最优化算法总结
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券