腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(8252)
视频
沙龙
1
回答
搜索
-查
找到
n
个
不同
起
始点
的
最近
节点
(
统一
成本
)
algorithm
、
search
、
closest
假设我有一
个
节点
路径,其中每个
节点
之间
的
旅行
成本
是一致
的
。我正在尝试寻找2
个
或更多
节点
可以到达
的
最近
节点
。
最近
被测量为从所有起点到达公共
节点
的
累积
成本
。 ? 如果我想
找到
离
节点
A和B
最近
的
公共
节点
,那么该
节点
应该是E
浏览 47
提问于2021-08-16
得票数 0
1
回答
CSP查找路径
algorithm
、
search
、
artificial-intelligence
、
graph-theory
、
dijkstra
我能够实现默认
的
统一
成本
搜索
(python),以
找到
两
个
节点
之间
的
最短路径(路径
成本
)。我遵循了这个伪码:
浏览 4
提问于2022-02-17
得票数 2
1
回答
在最佳优先
搜索
中使用哪一
个
启发式函数?
algorithm
、
search
、
artificial-intelligence
因此,最佳优先
搜索
(知情)和
统一
成本
搜索
(不知情)
的
主要区别在于,在BFS中,我们使用一
个
启发式函数来确定下一步要执行
的
节点
。在UCS中,我们总是采用从初始状态计算出
的
最低
成本
。在最佳优先
搜索
中使用
的
启发式函数是什么?启发函数是 everywhere,它是h(
n
) = f(
n
),但是,如果“映射”有许多
节点
,并且只有从一
浏览 0
提问于2019-03-27
得票数 0
回答已采纳
4
回答
全有或全无-快速启发式最短路径算法(并行?)
c
、
algorithm
、
cuda
、
parallel-processing
、
shortest-path
我正在寻找一种好
的
方法来
找到
数十亿
个
节点
的
网络(有向
的
,循环
的
,加权
的
)中两点之间
的
最短路径。基本上,我想要一
个
算法,它通常会非常非常快地得到解决方案,即使它
的
最坏情况是可怕
的
。我对并行或分布式算法持开放态度,尽管它必须与数据集
的
大小相适应(在显卡上使用CUDA
的
算法必须能够分块处理)。我不打算使用计算机群来做这件事,但可能最多用几台。
浏览 1
提问于2011-06-11
得票数 2
回答已采纳
5
回答
统一
成本
搜索
和Dijkstra算法有什么区别?
graph
、
artificial-intelligence
我想知道
统一
成本
搜索
和Dijkstra算法有什么区别。它们似乎是相同
的
算法。
浏览 0
提问于2012-10-09
得票数 84
1
回答
使用KD树(即平衡二叉树)进行1-NN (
最近
邻)
搜索
的
时间复杂度在什么范围内?
algorithm
、
time-complexity
、
nearest-neighbor
、
kdtree
使用KD树(即平衡二叉树)进行1-NN
搜索
的
时间复杂度在什么范围内?假设数据集中有
N
个
点( A) O(
N
2) - O(
N
3)( C) O(
N
logN) - O(
N
2) ( D)上述任何一项
浏览 15
提问于2022-07-24
得票数 0
1
回答
人工智能
统一
成本
搜索
artificial-intelligence
我对人工智能中
的
搜索
功能有一些我不能理解
的
问题。我知道
统一
代价
搜索
是A*
搜索
算法
的
一
个
特例,如果它
的
启发式是一
个
常量函数。此外,我还知道广度优先
搜索
(BFS)是A*
的
一
个
特例,当所有边
成本
都为正且相同时。最佳优先
搜索
也是A*
搜索
的
一
个
特例。但是我能展示给谁看呢?我如何证明以上
浏览 2
提问于2011-06-10
得票数 0
回答已采纳
2
回答
为什么A
的
复杂性在记忆中是指数
的
?
algorithm
、
artificial-intelligence
、
graph
、
complexity-theory
、
a-star
维基百科
的
复杂性如下(): 假设我们与接班人B、C和D一
起
探索
节点
A,然后将B、C和D添加到开放
节点
列表中,每个
节点
都伴随着对A
的
引用,然后我们将A从开放
节点
移动到闭
节点
。如果我们在某个时候<
浏览 4
提问于2009-11-11
得票数 19
回答已采纳
2
回答
最佳优先
搜索
和A*
搜索
有什么区别?
artificial-intelligence
、
a-star
在我
的
课本中,我注意到这两种算法
的
工作原理几乎完全相同,我试图理解它们之间
的
主要区别。教科书使用A*来遍历这个例子,就像它使用最佳优先
搜索
一样。 任何帮助都将不胜感激。
浏览 5
提问于2015-12-12
得票数 18
回答已采纳
1
回答
路径查找算法:一
个
* Vs跳跃点
搜索
algorithm
、
path-finding
、
a-star
我知道A*比Dijkstra
的
算法更好,因为它考虑了启发式值,但是从A*和跳点
搜索
来看,哪种算法是在有障碍
的
环境中寻找最短路径
的
最有效算法?那有什么区别呢?
浏览 4
提问于2017-04-26
得票数 11
回答已采纳
1
回答
有循环有向图上执行A* (A-星)
搜索
的
可接受
的
启发式算法吗?
algorithm
、
search
、
graph
、
computer-science
、
digraphs
我正在做一
个
学校项目,要求我们生成一
个
带有加权边
的
随机有向图,并执行一些图遍历技术,从起始
节点
(红色标记)中
找到
一
个
目标
节点
(标记为绿色)。下面可以看到一
个
示例图: 我成功地实现了所要求
的
不知情图
搜索
算法(深度优先
搜索
、广度优先
搜索
、迭代深化
搜索
和
统一
成本
搜索
)。然而,我们也被要求在这张图上执行A* (A星)<
浏览 6
提问于2022-04-12
得票数 0
3
回答
具有固定停止距离
的
广度优先
搜索
algorithm
、
graph
、
breadth-first-search
我正在研究一
个
图问题,在这个问题中,我得到了一
个
源
节点
,需要
找到
距离固定
的
所有其他
节点
,其中
节点
之间
的
每条边都有
统一
的
成本
。因此,我使用标准
的
FIFO队列技术实现了广度优先
搜索
,但在固定距离处停止BFS会给我带来问题。 如果我使用
的
是DFS,我可以在每次递归调用时传入当前
的
深度,但我不能在这里这样做。我也不能修改图形
的<
浏览 0
提问于2013-03-09
得票数 2
2
回答
查找两组点之间
最近
的
点对,优化求和差值
matlab
、
nearest-neighbor
假设我有两
个
点
的
矩阵,A和B,它们包含点坐标。我想
找到
使点对之间
的
欧几里得差之和最小化
的
点对。例如,在一维情况下,我有:A=411.5;B=41.20;如果算法首先匹配
最近
的
对(如对),这可能会返回对4 4,11.2,1.5 0。这将产生1.5+.2+0 = 1.7
的
总差值。我正在寻找一种解决方案,它可以最小化配对之间
的
总差值,这给出了解决方案4 4,1 0,1.5 1.2,总差值.3+1+0 = 1.3。 这是针对10k-100k点
浏览 0
提问于2018-09-13
得票数 1
2
回答
最佳
的
第一次
搜索
是最优
的
和完整
的
吗?
artificial-intelligence
、
path-finding
、
robotics
、
heuristics
、
best-first-search
我拥有的伪代码如下: 第一
个
疑问:它是完整
的
吗?我读到,这不是因为它可以进入死胡同,但我不知道什么时候会发生,因为如果算法选择一
个
没有更多邻居
的
节点
,它不会被塞进其中,因为这个
节点
被从开放列表中删除,并且在下一次迭代中,开放列表
的
后续
节点
被处理,
搜索
继续第二
个
疑问:它是最优
的
吗?我认为如果它沿着
搜索
过程访问离目标更近
的
节点
,那么解决方案将是最短<
浏览 3
提问于2018-11-15
得票数 6
2
回答
均匀代价
搜索
算法
algorithm
如果有人能用一两个例子来解释一下,我会非常感激
的
。 谢谢
浏览 0
提问于2011-11-10
得票数 0
1
回答
启发式路径算法(Pohl)完备性
heuristics
这是一
个
家庭作业问题,如下所示:w = 0: f(
n
)=2g(
n
) -->
统一
成本
搜索
,已完成。 w = 1: f(
n
)=
浏览 0
提问于2011-10-12
得票数 4
回答已采纳
1
回答
多源多目标最短路径
algorithm
、
mathematical-optimization
、
path-finding
假设我们有一
个
迷宫,宽度为W,高度为H。在这个迷宫中,有多个人和多个塔。人是资源(S),塔(D)是目的地。应该知道,我们对迷宫有一
个
无所不知
的
看法。我
的
问题是:一开始,我可以想到一
个
简单
的
解决方案,把它分解成SD
不同
的
OSOD操作,问题是这很费时。第二
个
选择是将其分解为S
个
<e
浏览 0
提问于2018-12-10
得票数 3
1
回答
在扩展图时求最小生成树(带条件)
math
、
logic
、
mathematical-optimization
、
discrete-mathematics
我有一
个
逻辑问题,因此从两
个
解释中选择:真实生活
的
解释:我已经有了一条适合1-7人
的
最佳出租车路线。每个连接(起
始点
)和离开(端点)在
不同
的
地方。现在,当我
浏览 3
提问于2014-01-15
得票数 1
1
回答
将A*-Search实现为广度优先
搜索
/深度优先
搜索
algorithm
、
search
对于“人工智能导论”中
的
一项作业,我需要解决以下问题: Let f(
n
) = c1*g(
n
) + c2*h(
n
) be an evaluation function, where c1,c2 be constants对于BFS,我有以下想法:假设g(
n
)是从开始
节点
到当前
节点
的
成本
,h(
n
)是从当前
节点
到目标
节点
的
估计
成本
。如果我设置为c2 =
浏览 0
提问于2013-04-14
得票数 0
回答已采纳
1
回答
优先级队列
的
最小堆与普通数组实现
performance
、
heap
、
priority-queue
、
dijkstra
什么时候在Dijkstra中实现优先级队列作为最小堆是最好
的
,什么时候使用普通数组更好?我假设在Dijkstra中一
个
简单
的
最小优先级队列
的
数组实现是更好
的
,但不能真正想到一种情况。
浏览 0
提问于2017-11-10
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
详述LCA算法的原理?用C语言实现LCA算法。内附代码。
RRT路径规划算法
掌握机器学习数学基础之信息论及其他(三)
三行代码,AutoML性能提高十倍!微软开源FLAMA,比sota还要sota
智能到让我咋舌的最近N期全动态分析仪表板,错过这个村就没这个店了!#POWER BI#No.019
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券