腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(3346)
视频
沙龙
1
回答
给定具有唯一边
权
的图G,G的所有
最大
生成
树
都是
最大
瓶颈
树
吗?
、
、
、
、
本问题全文如下: G的每个
最大
生成
树
都是G的
最大
瓶颈
树
。 我认为由于图有唯一的边
浏览 1
提问于2014-12-10
得票数 0
回答已采纳
2
回答
最小瓶颈
生成
树
与最小
生成
树
有什么不同?
、
、
、
加权图G的最小瓶颈
生成
树
是G的
生成
树
,使得
生成
树
中任意边的
最大
权最小。MBST不一定是MST (最小
生成
树
)。 请举一个例子,说明这些陈述是有意义的。
浏览 2
提问于2013-01-12
得票数 35
回答已采纳
1
回答
如何找到权重不超过k的反馈集
、
、
、
任意无向加权图的反馈集是边的子集,在去除子集中的边后,剩下的图是无圈的。谢谢!
浏览 5
提问于2020-03-17
得票数 0
回答已采纳
1
回答
对于“洪水问题”有什么有效的算法吗?
、
、
我得找出堵车的降雨门槛。(前)0 1 20 2 6对于这个问题有什么好的算法或关键字吗?
浏览 0
提问于2019-04-02
得票数 1
回答已采纳
1
回答
边的最小
权
连通子集T算法
、
考虑从加权连通图G中寻找边的最小
权
连通子集T的问题。T的权重是T中所有边
权
的和。(a)为什么这个问题不仅仅是最小
生成
树
问题?提示:考虑负权重边缘。(b)给出了一个计算最小
权
连通子集T的有效算法。(c)来自Sciena手册 (a)
生成
树
最小化汇总
树
权重,但minimum weight connected subset -每对路径权重,因此我们可以重用相同的负边来减少每对路径?似乎不是最好的一个,另一个想法-对所有边进行排序,并从
最大
的边
浏览 1
提问于2011-01-27
得票数 3
1
回答
带
权
的最小
生成
树
、
、
、
起初,我想为我的研究创建一个
最大
生成
树
,但我发现,考虑到我在R中的时间和知识,它将过于复杂,无法正确完成。 因此,我的选择是通过颠倒数据的顺序来创建最小
生成
树
。这是我想要达到的目标:获得一个最小的
生成
树
,每个点之间的权重不会重叠节点的标题,并且节点在图中的拟合是正确的。 这是我不能做的和我不理解的: repel命令不起作用,我不知道为什么。
浏览 27
提问于2021-04-06
得票数 0
回答已采纳
3
回答
Prim算法得到的图的最小
生成
树
、
、
、
我需要一些关于Prim算法问题的帮助: 设T是Prim算法得到的图G的最小
生成
树
。设Gnew是一个图,它是通过给G增加一个新的顶点和一些
带
权
的边来得到的,把新顶点和G中的一些顶点连接起来,我们能通过在T中增加一个新的边来构造Gnew的最小
生成
树
吗?
浏览 0
提问于2014-11-13
得票数 1
回答已采纳
1
回答
最宽路径算法的正确性证明
、
、
如何证明无向图的
最大
生成
树
包含图中任意两个顶点A和B之间的最宽路径?我考虑过Kruskal算法的编辑证明,因此它产生了
最大
生成
树
,但我不明白为什么
最大
生成
树
必须包含最宽路径中的边,特别是如果存在多条最宽路径。
浏览 2
提问于2016-06-08
得票数 1
1
回答
最小乘积
生成
树
、
、
、
、
在minimum product spanning tree问题中,
树
的代价是
树
中所有边
权
的乘积,而不是
权
值之和。你可以假设所有的边都有正的权重。我想得到以下问题的答案。(1)给出了最小乘积
生成
树
与最小
权
生成
树
不同的图。 (2)给出了一种计算最小乘积
生成
树
的有效算法。(提示:考虑对数)。
浏览 6
提问于2013-04-21
得票数 0
1
回答
I图(
最大
)
生成
树
断开连接
、
我有一个图,并希望得到
最大
生成
树
,因此我得到了具有逆
权
图的最小
生成
树
。然而,结果给出了一个不连通图。
浏览 3
提问于2017-09-07
得票数 1
回答已采纳
2
回答
Prim和Kruskal的算法复杂度
、
、
、
给定一个
带
权
的无向连通图。w:E->{1,2,3,4,5,6,7} -意味着只有7个权重。我需要使用O(n+m)中的Prim算法和O( m*a(m,n))中的Kruskal算法找到一棵
生成
树
。
浏览 4
提问于2012-05-28
得票数 0
2
回答
负重最小乘积
生成
树
、
假设所有边都有正
权
值,则取每条边的log,然后应用Kruskal或Prim得到最小乘积
生成
树
。但是如果一些权重是负值,我们就不能应用这个程序。因为我们需要包含负边的奇数,而这些边必须具有
最大
的权重。
浏览 3
提问于2017-05-12
得票数 8
回答已采纳
1
回答
基于
最大
边
权
的SciPy最小
生成
树
的分割方法?
、
、
、
是否有方法通过删除
树
中
最大
的边
权
值来拆分操作的输出?如果每个子树不是最小
生成
树
的外部边缘,那么我将尝试访问每个子树,这些子树将通过降低
最大
的边缘权重而得到。0, 0, 0]])# print(Tcsr)# (3,1) 5.0在上面的最小
生成
树
中丢弃中间值并分别访问另外两个边的最佳方法是什么
浏览 1
提问于2014-06-24
得票数 3
回答已采纳
1
回答
带
约束的极大极小路径问题的求解
、
、
、
我有一个问题,那就是给出了一个具有正
权
的无向图。有N个顶点,我需要从vetex 1到N的所有可能路径中获得路径中两个顶点之间的
最大
权重的最小值。但是,这些可能路径的总权重不能大于T。我意识到这是一个极大极小路径问题,所以我可以从图中构造一个最小
生成
树
,然后从那里,我可以得到路径的最小-
最大
权重。但是,在1到N的总权重不能大于T的约束下,如何构建最小
生成
树
? ? 在1256和1356之间,权重7的边35是路径的最小
最大
权重。
浏览 19
提问于2019-02-24
得票数 1
1
回答
最小
生成
树
唯一最小边与非唯一证明
、
、
、
、
因此,我有一个练习,我应该证明或反驳:( 2)与1)相同,但现在所有的边
权
都是不同的。那么直观地,我理解对于1)由于不是所有的边
权
都是不同的,那么一个顶点可能有边e的路径,但也有另一个边e_1,这样如果权重(E)=
权
(e_1),那么就有一个
生成
树
,它不包含边e,因为这个图是连通的。否则,如果e_1和e都位于最小
生成
树
中,则存
浏览 3
提问于2015-10-01
得票数 2
回答已采纳
1
回答
最小
生成
树
与
生成
树
的区别
、
、
、
、
我一直在阅读
生成
树
的概念及其类型。这就是我所理解的:最小
生成
树
:是一种
生成
树
,其边
权
之和最小。这是否意味着,在检索MST时,
浏览 3
提问于2020-05-02
得票数 0
回答已采纳
2
回答
最小乘积
生成
树
与最小和
生成
树
不同吗?
、
、
、
最小乘积
生成
树
与最小和
生成
树
不同吗?请解释(如果可能的话).I指的是,添加到最小值的边应该(?)也有最小的产品。
浏览 7
提问于2013-10-14
得票数 1
回答已采纳
1
回答
最大
路径挑战--
最大
生成
树
中最有效的路径查找方法
、
、
、
、
问题摘要:我需要找到图中从顶点A到顶点B的最佳路径,假设路径质量是以路径上边
权
的最小值来计算,其次是具有
最大
最小值的最佳路径。通常情况下,它被称为。我知道我需要为我的图找到
最大
生成
树
,并在得到的MST中从开始到停止得到一个简单的路径。我决定使用库。它已经实现了。通过将每个边权乘以(-1),用Kruskal表示最小
生成
树
,就可以得到
最大
生成
树
,但该库中的算法是用来检索MST边的哈希集的。 ,我的问题是:,作为边的jav
浏览 2
提问于2013-09-04
得票数 0
2
回答
包含
最大
权的
生成
树
、
设G是一个加权无向图,e是G.Suppose中具有
最大
权的边,则G中有一个最小
权
生成
树
,其中包含下列语句的边e.Which是否总是正确的?c.Edge e不能包含在一个循环中。是前一年的一次考试,.i遇到了困难,站起来了,它可以给我解释一下。
浏览 2
提问于2013-12-24
得票数 0
回答已采纳
1
回答
线性规划约束下如何表示最小
生成
树
?
、
设it.we的加权图G和
生成
树
T要改变边的
权
值,使得T是最小
生成
树
,所有|w_i - w'_i的和是最小的,其中w_i是边i_th的
权
,w‘_i是改变后的边i_th的权重。我认为很明显,我们的目标是最小化|w_i - w'_i的和,对于所有的i和我们的变量都是w‘_i,但是我找不到如何表示T是约束下的最小
生成
树
。
浏览 4
提问于2014-12-19
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
美国最大报业集团 Gannett 引入生成式 AI,保留人类编辑的最终决定权
美国最大报业集团Gannett引入生成式人工智能,保留人类编辑的最终决定权
数据结构浙江大学整理
Java数据结构与算法经典教程
基础冬令营 暂别
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券