腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(8035)
视频
沙龙
1
回答
什么时候使用身份映射器/减速机?
hadoop
、
mapreduce
、
mapper
我对mapreduce和hadoop.I有两个概念上
的
疑问,我知道一个简单
的
迭代映射--约简程序,知道什么是映射器,减速器,洗牌器。但仍然想知道以下问题 1)迭代映射约简何时完成?2)我知道同一性映射器/减速器给出
的
输出与输入相同。但是我们什么时候使用身份映射器/减速机呢?
浏览 3
提问于2013-10-23
得票数 5
4
回答
全有或全无-快速启发式
最短
路径
算法(并行?)
c
、
algorithm
、
cuda
、
parallel-processing
、
shortest-path
我正在寻找一种好
的
方法来找到数十亿个节点
的
网络(有向
的
,循环
的
,加权
的
)中两点之间
的
最短
路径
。基本上,我想要一个算法,它通常会非常非常快地得到解决方案,即使它
的
最坏情况是可怕
的
。我对并行或分布式算法持开放态度,尽管它必须与数据集
的
大小相适应(在显卡上使用CUDA
的
算法必须能够分块处理)。我不打算使用计算机群来做这件事,但可能最多用几台。
浏览 1
提问于2011-06-11
得票数 2
回答已采纳
1
回答
与Anno相似的机械师博弈
的
路径
求解
unity
、
algorithm
、
path-finding
我不知道如何解决游戏中
的
问题。最基本
的
前提是你将建筑物和道路放置在一个2d
的
场地上,然后你将能够创建从一个建筑到另一个建筑
的
路线,在那里,
并行算法
应该找出它们之间
的
最短
路径
(如果有
最短
路径
的话)。要记住
的
是,这个游戏将是无限规模
的
(想想看阶梯式),我想不出一个足够
的
解决方案。每次增加一条新
的
道路或删除一些路段时,我都会根据发生
的
浏览 0
提问于2021-04-10
得票数 0
1
回答
初等
最短
路径
问题与
最短
路径
问题
shortest-path
基本
最短
路径
问题和
最短
路径
问题有什么区别?什么是基本
的
最短
<
浏览 3
提问于2020-03-19
得票数 1
回答已采纳
2
回答
有没有真正
的
单对
最短
路径
算法?
algorithm
、
shortest-path
今天我遇到了这个词“单对
最短
路径
问题”。我想知道对加权图是否存在单对
最短
路径
算法。我
的
推理可能有缺陷,但我想,如果你想找到A和Z之间
的
最短
路径
,你绝对必须知道从A到B,C,D,……
的
最短
路径
。Y.如果你不知道后者,你就无法确定你
的
道路实际上是
最短
的
。因此,对于我来说,任何
最短
路径
算法都必须计算出图中从A到其他顶
浏览 4
提问于2017-03-30
得票数 10
回答已采纳
3
回答
如何用A*算法求出所有
最短
路径
?
algorithm
、
shortest-path
、
a-star
我知道一个算法可以找到
最短
的
路径
。但我工作中
的
问题是,我需要找到所有
最短
的
路径
。更准确地说,可能存在几条
最短
路径
,但我需要在顺时针方向
的
优先级中选择one
最短
路径
。如果我能得到所有
最短
的
路径
,我就能得到我想要
的
一条(顺时针优先)。
浏览 13
提问于2012-05-24
得票数 3
1
回答
Yen
的
k
最短
路径
算法
algorithms
、
graph
、
path-finding
我目前正在尝试理解Yen
的
k条
最短
路径
算法。我以原始论文和维基百科文章为基础,但仍然不明白为什么k> 2是正确
的
。事实上,我甚至不明白为什么它适用于以下例子:例如,让我们考虑从A到D
的
3条
最短
路径
,即A -> B -> C -> D(长度3)、A -> B -> F -> D(长度4)和A -> B ->根据我对该算法
的
了解,正确地计算了2条
最短
路径
。然而,
浏览 0
提问于2016-05-01
得票数 2
回答已采纳
2
回答
从
路径
到顶点
的
最短
路径
python-3.x
、
networkx
我使用netwrokx计算不同顶点之间
的
最短
路径
,使用Dijkstra算法。我有一个例子,我想连接三个不同
的
顶点(例如,A,B和C在一个无向图中)。首先,我找到了从A到B
的
最短
路径
,然后我想要找到从A到B
的
路径
的
最短
路径
。到目前为止,我尝试
的
是从A到B
路径
的
所有节点到C
的
最短
路径</e
浏览 1
提问于2018-08-15
得票数 2
回答已采纳
2
回答
单源
最短
双声道
algorithm
、
graph
、
shortest-path
我正试图解决塞奇威克&韦恩算法书中
的
一个问题:单源
最短
双电子
路径
。 单调
最短
路:单调
最短
路是指边严格递增或严格递减
的
最短
路径
。双电子
最短
路径
:从s到t
的
最短
路径
,其中存在中间顶点v,使得
路径
s到v上
的
边
的
权重严格增加,
路径
上
的
浏览 6
提问于2017-12-11
得票数 2
回答已采纳
1
回答
第k条
最短
路径
algorithm
、
graph-algorithm
有没有人知道我如何编写一个编程
的
图算法(C++代码会很棒),它可以为循环图中给定
的
一组节点和边找到第k条
最短
路径
?例如,
最短
路径
(可以由Dijkstra或Bellman Ford找到)被认为是第1个
最短
路径
。现在第二个
最短
路径
是位于第一个
最短
路径
之后
的
最短
路径
。现在我想让算法找到第k条
最短
路径
浏览 0
提问于2012-02-20
得票数 1
回答已采纳
2
回答
有向无权图中具有多条
最短
路径
选择准则
的
最短
路径
?
algorithm
、
language-agnostic
、
graph-theory
、
shortest-path
、
breadth-first-search
我正在寻找解决
最短
路径
问题
的
最佳方法:每个节点都有一个数字权限,而具有最高权限
的
路径
就是节点权
浏览 2
提问于2011-12-22
得票数 2
回答已采纳
1
回答
手动分析以确定图表中采用
的
路径
是否为
最短
路径
graph
、
path-finding
诸如A* 100%之类
的
寻径算法可保证
最短
路径
。但是我们可以手动分析图中给定
的
路径
是否是
最短
路径
吗? 假设我们有这个加权图Weighted Graph 假设我们
的
起始节点是节点1,我们想转到节点2。我们采用
的
路径
是节点1 ->节点2。显然,这是
最短
的
路径
。如果没有任何计算机,我们如何手动证明或确定这条
路径
是否是
最短
浏览 22
提问于2021-10-30
得票数 0
1
回答
以单个节点开始和结束并覆盖无向图中所有点
的
最短
路径
组合。
ruby
、
algorithm
、
graph
、
combinations
、
shortest-path
我需要一个algorithm(k, s) 算法找出从一个节点到另一个节点
浏览 2
提问于2014-10-20
得票数 1
1
回答
Dijkstra算法:所有
最短
路径
都是非循环
的
吗?
shortest-path
、
dijkstra
我知道,如果算法达到负循环,算法就不会终止,如果
路径
包含一个距离大于0
的
循环,那么它就不是
最短
路径
。 我
的
问题是,如果存在一个循环距离为0
的
最短
路径
会发生什么,算法会将该循环包含在
最短
路径
中吗?你会说所有的
最短
路径
都是非循环
的
吗?
浏览 13
提问于2017-06-20
得票数 0
1
回答
多源多目标
最短
路径
问题
algorithm
、
graph-theory
、
path-finding
、
weighted-graph
我试图找出从所有源节点到任何一个目标节点
的
最短
路径
的
最优方法,从而在加权图中得到最小
的
权重。所有节点都是源节点或目标节点。所以图我们有一个图,A,B,C作为源节点,D,E,F作为目标节点。A,B,C必须找到任何一个恰好有
最短
路径
的
目标节点
的
最短
路径
。简单
的
解决办法是使用Dijkstra算法或类似的方法,首先找到从A到D
的
最短
路径
浏览 4
提问于2022-11-05
得票数 0
1
回答
边权加倍后
的
最短
路径
algorithm
、
graph
、
shortest-path
假设我们有一个加权有向图G,并利用A*搜索或任何其他
最短
路径
算法在G中找到了顶点u和v之间
的
最短
路径
。现在假设我们将G中
的
所有边权加倍,
最短
路径
会改变吗? weight(P
浏览 0
提问于2015-04-17
得票数 6
1
回答
在neo4j中查找下一条
最短
路径
neo4j
、
neo4j-apoc
我想在两个节点之间找到几条
路径
。我不只是想要
最短
的
路径
或所有
最短
的
路径
(allShortestPaths)。我需要所有
最短
的
路和下一个
最短
的
路。因为不可能设置最小长度与0/1不同
的
allShortestPaths。“allShortestPaths(.)不支持与0或1不同
的
最小长度。”它可以用投影或apoc.path.expandConfig来解决,但是
浏览 10
提问于2022-11-24
得票数 0
回答已采纳
2
回答
dijkstra算法,对某些节点
的
最短
路径
只运行一次(不是两个,不是整个图)。
algorithm
、
graph
、
graph-algorithm
因此,dijkstra算法是搜索加权(无负)连通图
最短
路径
的
最佳算法。Dijkstra算法可用于寻找两点/顶点
的
最短
路径
。它可以用来寻找所有顶点
的
最短
路径
。 问题:我
的
理解正确吗?它也能用来寻找某些顶点
的
最短
路径
吗?例如,图有A,B,C,D,E,F,G,H,I,J,K,我们只对A,B;C,K
的
最短
路感兴趣,我们可能只需
浏览 2
提问于2018-03-12
得票数 1
1
回答
如何使用QuickGraph (c#)创建网络
c#
、
quickgraph
2-计算两个节点之间
的
最佳
最短
路径
的
正确算法是什么(考虑到之前可能会传入其他节点,例如:最佳
路径
A->B,传入C和D) 谢谢
浏览 3
提问于2010-03-04
得票数 2
回答已采纳
2
回答
弗洛伊德·沃肖尔:计算每个顶点对
的
top-k
最短
路径
algorithm
、
graph
、
shortest-path
、
floyd-warshall
在弗洛伊德-沃肖尔算法中,为任何一对顶点计算
最短
路径
成本。额外
的
记账使我们能够将实际
路径
(顶点列表)保持在
最短
路径
上。我如何扩展Floyd-Warshall,以便对任何一对顶点,都能找到top-K
最短
路径
?例如,对于K=3,结果将是计算并维护3条
最短
路径
? 我一直在使用来自Sedgewick
的
。
浏览 6
提问于2014-08-23
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
工业4.0落地的最短路径:预测性维护
图的最短路径算法-Floyd算法-弗洛伊德算法
产业智能化升级的最短路径是什么?我们在“云智一体3.0”中找到了答案
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券