腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
带
权
的
最小
生成
树
r
、
graph-theory
、
minimum-spanning-tree
、
weighted-graph
起初,我想为我
的
研究创建一个最大
生成
树
,但我发现,考虑到我在R中
的
时间和知识,它将过于复杂,无法正确完成。 因此,我
的
选择是通过颠倒数据
的
顺序来创建
最小
生成
树
。实际上,在处理从1到3
的
顺序数据时,我只需要颠倒数据库中
的
顺序。我做了必要
的
调整来得到一个图。这是我想要达到
的
目标:获得一个
最小
的
生成
树</em
浏览 27
提问于2021-04-06
得票数 0
回答已采纳
1
回答
最小
乘积
生成
树
java
、
c
、
algorithm
、
graphics
、
graph
在minimum product spanning tree问题中,
树
的
代价是
树
中所有边
权
的
乘积,而不是
权
值之和。你可以假设所有的边都有正
的
权重。我想得到以下问题
的
答案。(1)给出了
最小
乘积
生成
树
与
最小
权
生成
树
不同
的
图。 (2)给出了一种计算
最小
乘积
生成
树
<
浏览 6
提问于2013-04-21
得票数 0
3
回答
Prim算法得到
的
图
的
最小
生成
树
graph
、
helper
、
minimum-spanning-tree
、
prims-algorithm
我需要一些关于Prim算法问题
的
帮助: 设T是Prim算法得到
的
图G
的
最小
生成
树
。设Gnew是一个图,它是通过给G增加一个新
的
顶点和一些
带
权
的
边来得到
的
,把新顶点和G中
的
一些顶点连接起来,我们能通过在T中增加一个新
的
边来构造Gnew
的
最小
生成
树
吗?
浏览 0
提问于2014-11-13
得票数 1
回答已采纳
1
回答
最小
生成
树
与
生成
树
的
区别
algorithm
、
graph
、
tree
、
difference
、
minimum-spanning-tree
我一直在阅读
生成
树
的
概念及其类型。这就是我所理解
的
:
最小
生成
树
:是一种
生成
树
,其边
权
之和
最小
。这是否意味着,在检索MST时, 如果我们在G中遇到一条边较多
的
路径(与其他路径相比),但在边
权
之和上
的</
浏览 3
提问于2020-05-02
得票数 0
回答已采纳
1
回答
最小
生成
树
唯一
最小
边与非唯一证明
algorithm
、
graph
、
tree
、
proof
、
minimum-spanning-tree
因此,我有一个练习,我应该证明或反驳:( 2)与1)相同,但现在所有的边
权
都是不同
的
。那么直观地,我理解对于1)由于不是所有的边
权
都是不同
的
,那么一个顶点可能有边e
的
路径,但也有另一个边e_1,这样如果权重(E)=
权
(e_1),那么就有一个
生成<
浏览 3
提问于2015-10-01
得票数 2
回答已采纳
2
回答
最小
乘积
生成
树
与
最小
和
生成
树
不同吗?
algorithm
、
graph
、
minimum-spanning-tree
、
spanning-tree
最小
乘积
生成
树
与
最小
和
生成
树
不同吗?请解释(如果可能的话).I指的是,添加到
最小
值
的
边应该(?)也有
最小
的
产品。
浏览 7
提问于2013-10-14
得票数 1
回答已采纳
1
回答
线性规划约束下如何表示
最小
生成
树
?
algorithm
、
linear-programming
设it.we
的
加权图G和
生成
树
T要改变边
的
权
值,使得T是
最小
生成
树
,所有|w_i - w'_i
的
和是
最小
的
,其中w_i是边i_th
的
权
,w‘_i是改变后
的
边i_th
的
权重。我认为很明显,我们
的
目标是
最小
化|w_i - w'_i
的
和,对于所有的i和我们<em
浏览 4
提问于2014-12-19
得票数 0
回答已采纳
2
回答
最小
瓶颈
生成
树
与
最小
生成
树
有什么不同?
algorithm
、
graph
、
minimum-spanning-tree
、
spanning-tree
加权图G
的
最小
瓶颈
生成
树
是G
的
生成
树
,使得
生成
树
中任意边
的
最大权
最小
。MBST不一定是MST (
最小
生成
树
)。 请举一个例子,说明这些陈述是有意义
的
。
浏览 2
提问于2013-01-12
得票数 35
回答已采纳
1
回答
边
的
最小
权
连通子集T算法
algorithm
、
graph-theory
考虑从加权连通图G中寻找边
的
最小
权
连通子集T
的
问题。T
的
权重是T中所有边
权
的
和。(a)为什么这个问题不仅仅是
最小
生成
树
问题?提示:考虑负权重边缘。(b)给出了一个计算
最小
权
连通子集T
的
有效算法。(c)来自Sciena手册 (a)
生成
树
最小
化汇总
树
权重,但minimum weight conne
浏览 1
提问于2011-01-27
得票数 3
1
回答
给定具有唯一边
权
的
图G,G
的
所有最大
生成
树
都是最大瓶颈
树
吗?
algorithm
、
graph
、
tree
、
proof
、
spanning-tree
本问题全文如下: 设G是一个具有n个顶点
的
连通图,m个边具有不同
的
边
权
。设T是G
的
n个顶点和n-1边
的
树
(即
生成
树
),定义了T
的
瓶颈边为具有
最小
权
的
T
的
边。如果没有具有较大瓶颈边
的
生成
树
,则最大瓶颈
树
是G
的
生成
树
。为下列陈述证明或提供反例
浏览 1
提问于2014-12-10
得票数 0
回答已采纳
1
回答
同一图
的
两个
最小
生成
树
是否有不同
的
边
权
?
math
、
tree
、
minimum-spanning-tree
、
proof
一个图可以有许多不同
的
最小
生成
树
( MSTs ),但是不同
的
最小
生成
树
(MSTs)有不同
的
边
权
集吗?例如,如果MST使用边缘权重{2,3,4,5},那么其他MST必须具有边缘权重{2,3,4,5},或者其他MST可以使用不同
的
权重集合吗?给我
的
想法是,只有当图
的
边
权
值不同时,图才没有唯一
的
MST。
浏览 5
提问于2014-04-23
得票数 4
回答已采纳
1
回答
图有可能有多个
最小
生成
树
。
algorithm
、
graph
、
graph-algorithm
、
minimum-spanning-tree
设G=(V,E)是一个无向图,其边都有一个唯一
的
权重。G有一个唯一
的
MST是真的吗?或者G也可以有多个MST?
浏览 2
提问于2021-01-06
得票数 1
回答已采纳
1
回答
如何找到权重不超过k
的
反馈集
algorithm
、
graph
、
graph-algorithm
、
depth-first-search
任意无向加权图
的
反馈集是边
的
子集,在去除子集中
的
边后,剩下
的
图是无圈
的
。谢谢!
浏览 5
提问于2020-03-17
得票数 0
回答已采纳
2
回答
Prim算法与断续图
algorithm
、
prims-algorithm
考虑这个不连通图有顶点a,b,c和d,其中这个顶点d是不连通
的
。现在我需要检查我
的
理解,如果我们在这个不连通图上应用prim算法,算法不会到达顶点d,因此只返回a,b和c点
的
MST。那么,这个假设是对
的
吗?
浏览 4
提问于2020-03-29
得票数 0
1
回答
给定必须包含
的
边
的
最小
生成
树
计数
algorithm
、
graph-theory
、
minimum-spanning-tree
我对包含边e
的
最小
生成
树
的
一般形式感到困惑,它不是
最小
生成
树
的
一部分。我
的
问题是: 设G是所有边
权
等于1
的
加权图,G
的
MST不包含边e。在包含边缘e
的
约束条件下,可以
生成
多少个MST?
浏览 3
提问于2011-03-16
得票数 2
回答已采纳
2
回答
在
生成
树
和最短路径中增加图
的
所有边
的
权
值
algorithm
、
graph
(a)设T是加权图G
的
最小
生成
树
,通过在G
的
每条边上增加k
的
权
来构造一个新
的
图G,T
的
边构成G
的
最小
生成
树
,证明了该语句或给出了一个反例. (b)让P= {s,。。。,t}描述加权图G
的
顶点s和t之间
的
最短加权路径。通过在G
的
每个边增加k
的
权重来构造一个新
的
图G,P描述G中从
浏览 6
提问于2012-05-28
得票数 7
回答已采纳
1
回答
对于“洪水问题”有什么有效
的
算法吗?
algorithm
、
graph
、
greedy
我得找出堵车
的
降雨门槛。(前)0 1 20 2 6对于这个问题有什么好
的
算法或关键字吗? 谢谢
浏览 0
提问于2019-04-02
得票数 1
回答已采纳
1
回答
在具有给定边
的
两
权
图中求MST
的
权
algorithm
、
graph-theory
、
minimum-spanning-tree
、
weighted-graph
我需要得到一个完整图
的
MST,其中所有的边都默认为权重3,而且我还得到了有权重1
的
边。下面是一个例子1 54 2如果第一行有总节点数(N),则1权重边(M)
的
数量和以下所有行(M)都包含权重为1
的
边。我试着构造一个完整
的
图并将给定边
的
权
值更新为1,但是对于一个包含10^5 1
权
边
的
问题来说,
浏览 4
提问于2021-11-28
得票数 1
回答已采纳
2
回答
当一个节点消失时,如何组织MST?
algorithms
我正在做我
的
研究,并继续问一个问题:谢谢! 注:所有边
权
值为1(单位图)。
浏览 0
提问于2011-03-23
得票数 6
1
回答
求{1,2,3}中边
权
图
最小
生成
树
的
算法
algorithm
、
graph
、
graph-algorithm
、
minimum-spanning-tree
最近,我对Prims/Kruskals算法进行了一些研究,以求图中
的
最小
生成
树
,我对以下问题感兴趣: 设G是m个边
的
n个顶点上
的
无向图,使得每个边都有一个权重w(e)∈{1,2,3}.是否有算法在时间O(n+m)中求G
的
最小
生成
树
?显然,您只需在图上运行Prims,就可以得到
最小
生成
树
,但不能在所需
的
时间内运行。我在想,我们可以先把每一
浏览 7
提问于2016-02-25
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
最小生成树-克鲁斯卡尔算法-Kruskal算法
PageRank、最小生成树:ML开发者应该了解的五种图算法
C+图进阶系列之 kruskal和Prim 算法_图向最小生成树的华丽转身
如何生成带国旗的微信头像?
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券