腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
无向图的
最小
加权路径
树
、
、
我们能给出一个
算法
,使从S到X的路径上的边的最大权重
最小
化吗?注意,这不是最短路径
算法
,因为我们对
最小
化它们的和不感兴趣。 这个
算法
的
复杂度
是多少?
最小
生成
树
算法
(如Prim)是否是该问题的解决方案?
浏览 0
提问于2018-11-14
得票数 0
1
回答
在给定
生成
树
和另一条边的情况下如何求图的MST
、
、
、
、
该图由一棵
生成
树
和一条额外的边组成。我在考虑Kruskal的
算法
,但它不能满足时间
复杂度
的要求。
浏览 0
提问于2020-04-06
得票数 1
回答已采纳
1
回答
最小
生成
树
的全对最短路径
、
我试图解决一个关于图的
算法
挑战,我已经将它分解为以下几个方面:给定一个无向
生成
树
,找到2叶,使得它们之间的代价
最小
。现在我知道了Floyd
算法
,它可以找到具有时间
复杂度
O(N^3)和空间
复杂度
O(N^2)的所有对最短路径。问题的输入是N= 10^5,所以O(N^3)和O(N^2)太多了。有没有办法优化这个问题的时间和空间
复杂度
?
浏览 6
提问于2017-03-07
得票数 1
1
回答
按预定顺序快速遍历有序元素集的数据结构选择
、
、
、
哪种数据结构允许如下: 将元素存储在非连续(一开始看起来像红黑
树
可能是一种选择,或者x快速
树
,但我想寻找相对简单的
算法
。我很高兴看到你的建议。
浏览 1
提问于2020-09-02
得票数 0
2
回答
无向图:具有尽可能少的红色边的
最小
生成
树
、
如何在时间
复杂度
(O(m + n) log )内找到包含尽可能少红色边的
最小
生成
树
。其中m个顶点和n个是边。 任何帮助都将不胜感激。
浏览 1
提问于2015-12-07
得票数 1
2
回答
我们能否使用n(V) <= n(E)来检测循环,同时使用Kruskal的MST对无向图进行检测?
、
、
、
、
根据,在无向图中找到
最小
生成
树
的步骤如下: 这里,对于步骤2,使用了Union查找
算法
。虽然时间
复杂度
保持不变,因为我们仍然对边缘进行排序,但是这种方法可以减少执行步骤2所需的时间和代码
复杂度
。
浏览 6
提问于2020-10-07
得票数 0
回答已采纳
1
回答
联合搜索和广度优先搜索的优缺点是什么?
、
、
、
、
例如:理论
算法
的复杂性、应用的差异性等。
浏览 3
提问于2020-02-23
得票数 1
1
回答
α(N)的大时间
复杂度
、
O(alpha(n))是什么意思?我最近偶然发现了2048年,但就运行时间而言,其中一个块有这样的情况。谢谢!
浏览 7
提问于2014-11-26
得票数 5
回答已采纳
2
回答
改变排序时间的Kruskal
算法
的运行时间
、
、
、
、
我在分析
最小
生成
树
,并想知道排序时间如何影响Kruskal
算法
的总体时间
复杂度
?
浏览 1
提问于2014-11-11
得票数 2
1
回答
找到
最小
生成
树
成本的最佳方法
、
我必须找出
最小
生成
树
的代价,我已经用Prim的
算法
做了,时间
复杂度
是O(n^2)有没有更好的方法来做这件事。
浏览 0
提问于2020-10-08
得票数 1
2
回答
最快
最小
生成
树
算法
、
我希望我的
最小
生成
树
算法
基准与最好的。有人知道在哪里可以找到这些
算法
的C++实现吗?我大摇大摆地搜索了一下,却什么也没找到。如果这些
算法
是最好的,那么肯定有一个C++实现吗?--迄今最快的
最小
生成
树
算法
是由David、Philip和Robert提出的,他发现了一种线性时间随机
算法
,它是Borůvka
算法
和反向删除
算法
的结合。函数α增长非常慢,因此在实际应用中,它可
浏览 2
提问于2011-02-07
得票数 11
回答已采纳
1
回答
为什么合并排序的时间
复杂度
不是O(2^log(n)),类似于fibonacci序列
生成
的
树
?
、
、
这两种
算法
我都懂,但是时间
复杂度
对我来说很奇怪。 如果你观察两种
算法
生成
的两棵
树
,你会发现它们是完全相同的,我们一直将
树
分成两半,直到我们到达终点。那么为什么一个
算法
的
复杂度
是2^N,而另一个
算法
的
复杂度
是nlog(n)呢?
浏览 11
提问于2021-09-19
得票数 1
3
回答
判定图G是否含有树状结构的
算法
有向图G的树状结构是有根
树
,使得从根点到图中的每一个顶点都有一条有向路径。给出了一种有效且正确的
算法
来判定图G是否含有树形图,并分析了其时间
复杂度
。我想过使用
最小
生成
树
算法
,但这也只适用于无向图我发现了一个后续问题,对于同样的问题,有一个O(n+m)
算法
,有人能帮我解决吗?
浏览 1
提问于2014-01-07
得票数 5
2
回答
用Kruskal
算法
求图的
最小
生成
树
、
、
、
、
,我需要用Prim的和Kruskal的
算法
找到G的
最小
生成
树
。我很难用Kruskal
算法
找到
最小
生成
树
。我看过很多与Kruskal的图形
算法
相关的视频,但我最终得到了与Prim
算法
相同的图形。 有人能告诉我如何用Kruskal
算法
求图的
最小
生成
树
浏览 1
提问于2019-03-17
得票数 0
回答已采纳
1
回答
哪一个更好O(V+E)或O(ElogE)?
、
、
、
、
我正在尝试开发一种
算法
,可以从图中找到
最小
生成
树
。我知道已有很多
算法
用于it.However,我正在尝试消除Kruskal的Algorithm.The
算法
中所要求的边排序,到目前为止,我开发的Algorithm.The
算法
有一部分需要计算不相交集,我需要一种有效的我知道唯一可行的方法是使用BFS或DFS,它们的
复杂度
为O(V+E),而Kruskal的
算法
具有O(ElogE).Now的复杂性,我的问题是哪个更好,O(V+E)或O(Elo
浏览 0
提问于2018-05-01
得票数 1
回答已采纳
2
回答
反作用的“差异”启发式
算法
背后的动机是什么?
、
我的问题是关于实现一个启发式O(n)
算法
。 两
浏览 4
提问于2019-05-13
得票数 2
回答已采纳
1
回答
锦标赛
算法
中的根索引
、
我正在努力建立使用锦标赛
算法
在数组中寻找第k个
最小
元素的'O‘
复杂度
。现在我们从底部
最小
的元素开始向上爬升倒置的
树
。我必须遍历每个级别的数组,通过'n‘comparisons.n*log n找到
最小
(根)元素的索引 有没有更快的方法来设计每个级别的根元素的索引?
浏览 8
提问于2014-06-28
得票数 0
1
回答
树线性时间或多项式时间的顶点覆盖?
、
、
我有下面的
算法
来寻找
树
的
最小
顶点覆盖。这是一个极小的顶点集,使得对于G中的每一个边(v,u),要么v在S,要么u在S中。我被告知
算法
具有线性时间
复杂度
,但是我不明白为什么是这样的,因为不是O(n)阶到u的边数,所以
复杂度
是O(n^2)吗?while V !
浏览 1
提问于2022-04-02
得票数 2
1
回答
从最近到最远对点进行排序
、
、
、
有没有一种
算法
可以给定一组点: p1(10,-4) p2(8,3) p3(6,-4)和p4(5,1)返回从最近点到最远点的序列,每次开始点都会发生变化?我的意思是,在我的例子中,我从p0(7,0)开始,所以我想要一个返回p4,p2,p1,p3的排序
算法
,因为当选择p4作为离p0最近的点时,我的起点就是p4。
算法
必须在O(nlogn)内运行
浏览 10
提问于2020-11-30
得票数 0
3
回答
Java:设计问题-集合之间的
最小
对
、
、
、
动物之间的距离是使用一种特定的
算法
来定义的,该
算法
查看了动物的特征。我正在尝试设计一种方法,从两个集合(每个集合一个)中找到一对,以
最小
化距离。如果Tuple是一个参数化的类,那么如何在它上面使用一个只在Animal上工作的比较器呢A0,A3同样,我们检查
最小
对:(A0, A1) - 20 (A0,
浏览 4
提问于2009-11-04
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
最小生成树-克鲁斯卡尔算法-Kruskal算法
PageRank、最小生成树:ML开发者应该了解的五种图算法
C+图进阶系列之 kruskal和Prim 算法_图向最小生成树的华丽转身
什么是复杂度算法?详述复杂度算法的原理?用C语言实现复杂度算法。内附完整代码。
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券