腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
电梯
算法
与
最短
寻道
时间
优先(SSF)
算法
、
、
我正在尝试找出电梯
算法
相对于
最短
寻道
时间
优先(SSF)
算法
的一些优势。维基百科说:“然而,电梯
算法
并不总是比
最短
搜索优先
算法
更好,后者更接近最优,但当新请求在现有请求之前不断得到服务时,可能会导致响应
时间
的巨大差异,甚至导致饥饿。反饥饿技术可以应用于
最短
搜索
时间
优先
算法
,以保证最佳的响应
时间
。“来源:与
最短
寻道
浏览 4
提问于2015-03-15
得票数 2
1
回答
线性
时间
内的Viterbi
算法
、
、
、
我有一个问题,在给定隐马尔可夫模型和状态S的情况下,我需要找到一个
算法
,该
算法
在
时间
O(|S|)内返回给定序列X的通过隐马尔可夫模型的最可能路径。我正在考虑开发一个图,在这个图中,我将在X中的不同位置拥有所有不同的状态,并在这个图上运行
最短
路径
算法
。然而,我将有n|S|^2条边(其中n是X中的状态数)和n|S|顶点。我找到的最好的
算法
是运行
时间
为O(|E|+|V|)的非循环
最短
路径,在我的
例子
中是O(|S|^2)。有没有我可以开发的<
浏览 2
提问于2010-10-31
得票数 0
1
回答
哪一种
算法
返回图的结点之间交换信息的
最短
序列?
是否有一个工具或已知的
算法
方法,可以计算
最短
的序列,以传递信息之间的结之间的图形-例如图threeC?
时间
0: A=a;B=b;C=c;D=d
时间
2: A=abcd;B=bacd;C=cabd;D=dabc 那么,是否有适合这个问题的
算法</e
浏览 0
提问于2014-05-14
得票数 2
4
回答
Bellman
算法
能有任意的边序吗?
、
、
、
、
我刚刚开始学习新的
算法
,但是当我读到极客们关于极客的行李员福特
算法
时,我被困住了:- 让我们用下面的
例子
图来理解
算法
。这些图像是从这个来源拍摄的。在下面的
例子</
浏览 1
提问于2017-01-20
得票数 4
1
回答
计算N条
最短
路径的Dijkstra
算法
、
、
、
、
是否可以使用Dijkstra's Algorithm计算从单个源到单个目标的N条
最短
路径,其中N是节点数?我知道Dijkstra从一个源输出到图中所有节点的
最短
路径,但当我正在读一篇研究论文时,作者提到了使用Dijkstra计算s和t之间的N条
最短
路径,这让我有点困惑。以下引用原文:利用基于SDN的SCADA系统:一个反窃听的案例研究-也发现了 Dijkstra的
算法
22用于计算N个阶段的
最短
路径(步骤5)。考虑N= 2,在第一阶段,Dijkstra
算法
确定了两个网络设备之间
浏览 0
提问于2015-11-25
得票数 2
回答已采纳
1
回答
Yen的k
最短
路径
算法
、
、
我目前正在尝试理解Yen的k条
最短
路径
算法
。我以原始论文和维基百科文章为基础,但仍然不明白为什么k> 2是正确的。事实上,我甚至不明白为什么它适用于以下
例子
:例如,让我们考虑从A到D的3条
最短
路径,即A -> B -> C -> D(长度3)、A -> B -> F -> D(长度4)和A -> B ->根据我对该
算法
的了解,正确地计算了2条
最短
路径。然而,第三条
最短
路径是与顶点B处的第二条
最短</em
浏览 0
提问于2016-05-01
得票数 2
回答已采纳
2
回答
求解特定情况下替换路径问题的
算法
、
、
、
我必须解决这个问题,它已经困扰了我几个小时,我似乎无法找到一个有效的解决方案,以满足所需的
时间
复杂性。 对于图G中的任何边e,设G _e表示从G中删除e得到的图。(A)假设给出了一个边加权有向图G,其中从顶点s到顶点t的
最短
路径σ通过G的每个顶点,描述了计算G中从s到t的
最短
路径距离的
算法
,对于G的每一个边e,在O(VlogV)
时间
内计算
最短
路径距离。您的
算法
应该输出一组E
最短
路径距离,一个对应于输入图的每个边。您可能假设所有的边权都是非负的。[提示:
浏览 8
提问于2019-12-20
得票数 0
1
回答
在有向图中查找第二短路径
、
、
我需要一种在有向图中找到第二
最短
路径的方法,在第二
最短
路径的顶部不能完全包含
最短
路径。我知道dijkstra algoritm
算法
,但我无法想出一个简单的方法来改变
算法
,让我在合理的
时间
内获得第二短路径。
算法
,子代码或c++示例,三者之一将非常感谢。
浏览 3
提问于2016-06-12
得票数 2
1
回答
两个节点之间的
最短
路径与从一个节点到所有其他节点的
最短
路径
、
、
我目前正在研究非负边权图中的
最短
路径问题。我知道Dijkstra
算法
可以给出单源
最短
路径问题的解决方案,也就是可以找到从一个节点到所有其他节点的
最短
路径,但是我还没有找到
算法
,可以给我一个先验的更简单的问题:找到两个节点之间的
最短
路径。直觉上,我认为可以找到
例子
,表明“简单”问题并不比单源
最短
路径问题更简单,但我正在寻找参考资料,在简单的图(即有几个节点)上显示这种矛盾(先验)。
浏览 4
提问于2022-05-11
得票数 2
1
回答
如何在图或ANN中引导信息流?
、
、
、
、
据我所知,如果我使用Neo4j,平均需要大约250ms来计算两点之间的
最短
路径。将这样的计算合并到
算法
中太慢了,因为这意味着必须重复计算到当前“触发”节点的每个相邻节点的
最短
路径。 有什么想法吗?
浏览 0
提问于2011-07-30
得票数 2
回答已采纳
2
回答
快速排序需要多长
时间
?
如果快速排序
算法
对1000个元素进行排序的
最短
时间
是100秒,那么它对100个元素进行排序的
最短
时间
是多少?
浏览 1
提问于2015-08-05
得票数 1
2
回答
在给定的图中找到“足够短”的路径
、
我需要设计一种
算法
来寻找公共交通系统中的路径。理论上,只有最好(最低成本)的路径是必需的,但在现实中它是不同的。在公交系统中出行时,成本难以确定,不能简化为出行
时间
,等待
时间
、换乘
时间
、公交/地铁费用等都需要考虑。首先对问题进行简化,设计出一种集
时间
和费用为一体的代价函数,然后用图
算法
找出几条路径(3~5条路径)。最后,向最终用户展示所有这些路径,并让他们做出决定。像A*这样的
算法
可以很好地找到
最短
路径,但是如何在图中找到那些“足够短”的路径
浏览 1
提问于2015-04-27
得票数 1
1
回答
无向图中
最短
圈的长度
、
、
给出了一种在无向图中求单位边长度的
最短
圈长度的
算法
。我必须通过提供一个反例来证明该
算法
并不总是有效的。我有问题,想出一个
例子
,可以证明这个
算法
并不总是有效的。
算法
: 如有任何建议/帮助,将不胜感激。
浏览 0
提问于2015-10-13
得票数 0
2
回答
用A*
算法
求几条
最短
路径
、
、
、
我正在制作一个路由应用程序,它使用A*
算法
来查找路由。我想提供的不只是一条路线,还有几条替代路线。例如,仅比最佳路由稍长一点的路由。 由于A* (和其他许多)只找到一条路线,我如何搜索这些替代路线?我应该使用其他
算法
吗?
浏览 0
提问于2015-02-26
得票数 1
3
回答
图的平均
最短
路径长度和直径
算法
在
时间
复杂度上有什么不同吗?
、
、
、
对于一个无向、未加权的图,在计算其平均
最短
路径长度的
算法
的
时间
复杂度和计算图的直径的
算法
的复杂度,即两个顶点之间的最长
最短
路径方面,是否存在差异?
浏览 0
提问于2011-08-02
得票数 3
回答已采纳
3
回答
在文档中包含一个单词的完整句子
、
、
、
因此,举个
例子
,考虑到这个文本: 对于图中给定的源顶点(节点),
算法
在该顶点与其他顶点之间寻找代价最低的路径(即
最短
路径)。
浏览 4
提问于2014-07-11
得票数 3
回答已采纳
2
回答
求
最短
路径数的
算法
、
、
给定一个无向(无长度)图G=(V,E),具有|V|=n和|E|= m,以及两个顶点v,w,找到输出G中
最短
v-w-path的
算法
,运行
时间
应为O(m+n) 我一直在解决这个问题,但是很难让运行
时间
是O(使用BFS确定
最短
v-w-path的长度。然后使用DFS求出使得两个节点相连且路径长度等于BFS的输出的v-w
最短
路径的数目。但该方案的运行
时间
为O(m+n)+O(m+n)。此外,我还尝试修改Dijkstra
算法
。存储访问节点集合中添加节点时的
最
浏览 0
提问于2014-09-13
得票数 0
回答已采纳
1
回答
FCFS & SJF调度
算法
VB.Net系统完成
时间
的计算
、
、
先到先得(FCFS)和
最短
作业优先(SJF)
算法
系统在两种
算法
的完成
时间
上都需要帮助。需要帮助,以获得两个
算法
的完成
时间
的值。
浏览 17
提问于2022-12-03
得票数 0
1
回答
线性
时间
单对
最短
路径
算法
?
、
、
、
对线性
时间
中的混合图(即有向和无向边或无向边表示为两条有向边)中的单对
最短
路问题,是否有一种
算法
,具有负、实边权和非负圈。只提到了问题的单源和全对变体的
算法
.我知道,这些问题中的一个也解决了单对问题,但没有一个在线性
时间
内工作,而且所有的准则都是这样。 那么,对于具有上述条件的单对
最短
路径问题,是否存在线性
时间
算法
呢?
浏览 2
提问于2015-03-16
得票数 0
1
回答
具有一定条件的
最短
路径问题
、
2天来,我一直在寻找带某些条件的
最短
路径
算法
,但我没有找到它。该
算法
应采用3个参数,即起始点、结束点、图,并返回从起点到终点所需的
最短
时间
。但贾克斯特拉的
算法
不能使用,我想,因为我希望
算法
使用等待节点。有人能给我点建议吗?
浏览 0
提问于2018-11-23
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
图的最短路径算法-Floyd算法-弗洛伊德算法
Python实现平面最短路径算法
python 贪心算法例子
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券