腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
电梯
算法
与
最短
寻道
时间
优先(SSF)
算法
algorithm
、
comparison
、
seek
我正在尝试找出电梯
算法
相对于
最短
寻道
时间
优先(SSF)
算法
的一些优势。维基百科说:“然而,电梯
算法
并不总是比
最短
搜索优先
算法
更好,后者更接近最优,但当新请求在现有请求之前不断得到服务时,可能会导致响应
时间
的巨大差异,甚至导致饥饿。反饥饿技术可以应用于
最短
搜索
时间
优先
算法
,以保证最佳的响应
时间
。“来源:与
最短
寻道
浏览 4
提问于2015-03-15
得票数 2
1
回答
在有向图中查找第二短路径
c++
、
graph
、
dijkstra
我需要一种在有向图中找到第二
最短
路径的方法,在第二
最短
路径的顶部不能完全包含
最短
路径。我知道dijkstra algoritm
算法
,但我无法想出一个简单的方法来改变
算法
,让我在合理的
时间
内获得第二短路径。
算法
,子代码或c++示例,三者之一将非常感谢。
浏览 3
提问于2016-06-12
得票数 2
2
回答
求解特定情况下替换路径问题的
算法
algorithm
、
graph-theory
、
graph-algorithm
、
shortest-path
我必须解决这个问题,它已经困扰了我几个小时,我似乎无法找到一个有效的解决方案,以满足所需的
时间
复杂性。 对于图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
回答
如何在图或ANN中引导信息流?
algorithm
、
artificial-intelligence
、
neural-network
、
graph-theory
、
neo4j
据我所知,如果我使用Neo4j,平均需要大约250ms来计算两点之间的
最短
路径。将这样的计算合并到
算法
中太慢了,因为这意味着必须重复计算到当前“触发”节点的每个相邻节点的
最短
路径。 有什么想法吗?
浏览 0
提问于2011-07-30
得票数 2
回答已采纳
2
回答
快速排序需要多长
时间
?
quicksort
如果快速排序
算法
对1000个元素进行排序的
最短
时间
是100秒,那么它对100个元素进行排序的
最短
时间
是多少?
浏览 1
提问于2015-08-05
得票数 1
2
回答
在给定的图中找到“足够短”的路径
graph
、
shortest-path
我需要设计一种
算法
来寻找公共交通系统中的路径。理论上,只有最好(最低成本)的路径是必需的,但在现实中它是不同的。在公交系统中出行时,成本难以确定,不能简化为出行
时间
,等待
时间
、换乘
时间
、公交/地铁费用等都需要考虑。首先对问题进行简化,设计出一种集
时间
和费用为一体的代价函数,然后用图
算法
找出几条路径(3~5条路径)。最后,向最终用户展示所有这些路径,并让他们做出决定。像A*这样的
算法
可以很好地找到
最短
路径,但是如何在图中找到那些“足够短”的路径
浏览 1
提问于2015-04-27
得票数 1
2
回答
用A*
算法
求几条
最短
路径
algorithm
、
graph
、
routing
、
shortest-path
我正在制作一个路由应用程序,它使用A*
算法
来查找路由。我想提供的不只是一条路线,还有几条替代路线。例如,仅比最佳路由稍长一点的路由。 由于A* (和其他许多)只找到一条路线,我如何搜索这些替代路线?我应该使用其他
算法
吗?
浏览 0
提问于2015-02-26
得票数 1
1
回答
FCFS & SJF调度
算法
VB.Net系统完成
时间
的计算
vb.net
、
algorithm
、
scheduling
先到先得(FCFS)和
最短
作业优先(SJF)
算法
系统在两种
算法
的完成
时间
上都需要帮助。需要帮助,以获得两个
算法
的完成
时间
的值。
浏览 17
提问于2022-12-03
得票数 0
2
回答
求
最短
路径数的
算法
algorithm
、
path
、
shortest
给定一个无向(无长度)图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
回答
具有一定条件的
最短
路径问题
python
、
shortest-path
2天来,我一直在寻找带某些条件的
最短
路径
算法
,但我没有找到它。该
算法
应采用3个参数,即起始点、结束点、图,并返回从起点到终点所需的
最短
时间
。但贾克斯特拉的
算法
不能使用,我想,因为我希望
算法
使用等待节点。有人能给我点建议吗?
浏览 0
提问于2018-11-23
得票数 0
回答已采纳
3
回答
图的平均
最短
路径长度和直径
算法
在
时间
复杂度上有什么不同吗?
algorithm
、
graph
、
complexity-theory
、
graph-algorithm
对于一个无向、未加权的图,在计算其平均
最短
路径长度的
算法
的
时间
复杂度和计算图的直径的
算法
的复杂度,即两个顶点之间的最长
最短
路径方面,是否存在差异?
浏览 0
提问于2011-08-02
得票数 3
回答已采纳
1
回答
线性
时间
单对
最短
路径
算法
?
algorithm
、
graph
、
shortest-path
、
asymptotic-complexity
对线性
时间
中的混合图(即有向和无向边或无向边表示为两条有向边)中的单对
最短
路问题,是否有一种
算法
,具有负、实边权和非负圈。只提到了问题的单源和全对变体的
算法
.我知道,这些问题中的一个也解决了单对问题,但没有一个在线性
时间
内工作,而且所有的准则都是这样。 那么,对于具有上述条件的单对
最短
路径问题,是否存在线性
时间
算法
呢?
浏览 2
提问于2015-03-16
得票数 0
2
回答
如果节点被移除,如何在线重新计算所有对的
最短
路径?
algorithm
、
graph
问题是在这样的删除之后快速地重新计算所有节点对之间的
最短
路径。另一种选择是对每个查询运行图搜索。这样,每次删除更新辅助结构的
时间
为零(因为没有),但每次
浏览 1
提问于2010-03-29
得票数 4
1
回答
带弧标志的
最短
路径问题dijsktra
java
、
algorithm
、
computer-science
、
gis
在2M节点道路网络这样的大型图上,dijkstra
算法
不能在合适的
时间
内解决
最短
路径问题。我们需要
最短
的路径查询执行
时间
不到1秒,我正在实现圆弧标志方式,以使dijkstra更快。弧标志的预处理有一些不同的
算法
,我需要一个快速的。
浏览 2
提问于2010-09-15
得票数 1
1
回答
理解
最短
作业优先
算法
(非抢占)
algorithm
、
scheduling
、
job-scheduling
最短
作业优先
算法
如下图所示:如果接下来是
最短
作业优先/
最短
流程,那么顺序不是应该是: P1→P5→P3 P4→P2吗?因为这是最低到最高服务
时间
的顺序。任何帮助都将是非常感谢解释的图形。
浏览 2
提问于2017-02-28
得票数 0
回答已采纳
5
回答
BFS
算法
和Dijkstra
算法
在寻找
最短
路径时有什么区别?
algorithm
、
graph
、
breadth-first-search
、
shortest-path
、
dijkstra
我读到了有关图
算法
的文章,我发现了这两种
算法
: 我找了很多关于这件事,但没有得到满意的答案!在图中查找
最短
路径的BFS规则如下: 那么,,为什么
浏览 8
提问于2014-08-22
得票数 65
回答已采纳
1
回答
相扑-如何不使用
最短
路径
算法
生成路由?
random
、
shortest-path
、
traffic-simulation
、
sumo
在类似网格的网络上,当在SUMO中使用duarouter生成的路由运行仿真时,经过一定的
时间
后,由于使用
最短
路径
算法
(dijkstra、astar、CH或CHWrapper),车辆开始集中在网格的中间和交叉点上如何生成不使用
最短
路径
算法
而不使车辆以这种方式运行的随机路径?
浏览 2
提问于2016-06-21
得票数 1
回答已采纳
1
回答
线性
时间
内的Viterbi
算法
algorithm
、
viterbi
、
markov-models
、
hidden-markov-models
我有一个问题,在给定隐马尔可夫模型和状态S的情况下,我需要找到一个
算法
,该
算法
在
时间
O(|S|)内返回给定序列X的通过隐马尔可夫模型的最可能路径。我正在考虑开发一个图,在这个图中,我将在X中的不同位置拥有所有不同的状态,并在这个图上运行
最短
路径
算法
。然而,我将有n|S|^2条边(其中n是X中的状态数)和n|S|顶点。我找到的最好的
算法
是运行
时间
为O(|E|+|V|)的非循环
最短
路径,在我的例子中是O(|S|^2)。有没有我可以开发的
算法</em
浏览 2
提问于2010-10-31
得票数 0
1
回答
决定是否所有从s到t的
最短
路径都包含边e
graph-algorithm
、
dijkstra
、
shortest-path
、
bellman-ford
设s,t是V中的2个顶点,E是e中的一条边,描述一个
算法
,该
算法
决定从s到t的所有
最短
路径是否都包含边e。这就是实现Dijsktra
时间
复杂度的方法:只需从s运行Dijkstra并计算增量(s,t) (从s到t的
最短
路径的权重)。删除边e,并从新图中的s再次运行Djikstra。如果新图中的增量(s,t)增加了,这意味着从s到t的所有
最短
路径都包含边e,否则就不是真的。 我想知道是否有更有效的
算法
来解决这个问题。你认为有可能克服Dijkstra的
时间
复
浏览 6
提问于2013-03-04
得票数 0
回答已采纳
1
回答
最短
剩余
时间
算法
java
、
arrays
、
algorithm
、
process
、
scheduled-tasks
我根据到达
时间
按突发
时间
对此数组进行排序:1 10 0 3time algorithm 1 13 21 9 P2到达P1的
时间
还需要
浏览 2
提问于2015-04-15
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
图的最短路径算法-Floyd算法-弗洛伊德算法
计量地理学 最短路径算法
揽货最短路径解决方案算法-C#蚁群优化算法实现
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券