腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
给定具有唯一边权的图G,G的所有
最大
生成
树
都是
最大
瓶颈
树
吗?
、
、
、
、
设T是G的n个顶点和n-1边的
树
(即
生成
树
),定义了T的瓶颈边为具有最小权的T的边。如果没有具有较大瓶颈边的
生成
树
,则
最大
瓶颈
树
是G的
生成
树
。为下列陈述证明或提供反例: 我认为由于图有唯一的边权,所以G的每个
生成
树
也是唯一的。然后只有一个G的
最大
<
浏览 1
提问于2014-12-10
得票数 0
回答已采纳
1
回答
最大
权重欧几里德
生成
树
、
、
、
、
通过运行kruskal算法(只需改变边函数并首先考虑
最大
权重边),可以找到
最大
生成
树
。我感兴趣的是寻找
最大
权重的欧几里德
生成
树
。有没有比kruskal更好的算法(更好的最坏情况下的运行时间)来找到这样的
生成
树
?
浏览 10
提问于2013-04-11
得票数 5
回答已采纳
1
回答
最宽路径算法的正确性证明
、
、
如何证明无向图的
最大
生成
树
包含图中任意两个顶点A和B之间的最宽路径?我考虑过Kruskal算法的编辑证明,因此它产生了
最大
生成
树
,但我不明白为什么
最大
生成
树
必须包含最宽路径中的边,特别是如果存在多条最宽路径。
浏览 2
提问于2016-06-08
得票数 1
2
回答
在某个循环中是否有包含
最大
权边的最小
生成
树
?
、
23.1-5设e是连通图G=(V, E)的某个圈上的
最大
权边.证明了G'=(V, E - {e})的最小
生成
树
也是G的最小
生成
树
。也就是说,有一个G的最小
生成
树
,它不包括e。问题是:我认为G 的所有最小
生成
树
不包括 e 的命题是正确的。e 是某些周期上唯一的
最大
权边.是吗?添加e是的限制,这是某个循环中唯一的
最大
权重边.
浏览 1
提问于2016-10-28
得票数 1
回答已采纳
1
回答
用Prim算法求
最大
生成
树
、
、
我们可以通过改变算法来选择
最大
顶点而不是最小顶点来计算
最大
生成
树
吗? 我通过否定边缘和应用普通Prim的最小
生成
树
算法找到了解决方案。
浏览 1
提问于2015-07-11
得票数 0
7
回答
如何找到
最大
生成
树
?
、
、
、
与Kruskal的最小
生成
树
算法相反的算法对它有效吗?我的意思是,选择每一步的
最大
权重(边)? 有没有找到
最大
生成
树
的其他想法?
浏览 4
提问于2011-02-14
得票数 64
回答已采纳
2
回答
最小瓶颈
生成
树
与最小
生成
树
有什么不同?
、
、
、
加权图G的最小瓶颈
生成
树
是G的
生成
树
,使得
生成
树
中任意边的
最大
权最小。MBST不一定是MST (最小
生成
树
)。 请举一个例子,说明这些陈述是有意义的。
浏览 2
提问于2013-01-12
得票数 35
回答已采纳
1
回答
找到要移除的最小权重的边集,这将使图成为无圈图
、
、
、
给定一个正权重的无向循环图,我如何找到最小的一组要删除的边,从而使该图成为非循环图?算法必须在O((E+V)logV)时间内运行。
浏览 5
提问于2021-06-08
得票数 1
1
回答
在加权图中将循环图转换为无圈图
、
、
、
、
我的想法是:由于一个连通的非循环图是一棵
树
,我可以简单地获取
最大
的n-1边,然后删除所有其他边。但是,这并不总是正确的。它可能导致不连通的图。 然后,我想到了使用dfs。
浏览 36
提问于2019-06-12
得票数 1
回答已采纳
1
回答
最宽路径与最长路径问题的基本区别
、
、
更具体地说,为什么前者可以通过找到
最大
生成
树
来解决,而后者却不能。我知道在绘制
最大
生成
树
时,很明显,它不一定包含最长的路径,但我无法思考这两个问题之间的区别,这两个问题使这一事实成为现实。 谢谢。
浏览 2
提问于2014-08-12
得票数 1
回答已采纳
1
回答
给定一个未加权图,如何找到1的
生成
树
。
最大
叶数2最小叶数
、
、
编写了一种算法来查找具有
最大
叶子数的
生成
树
。编写了一种算法来找到具有最小节点数的
生成
树
。 我还未能就以下问题提出解决办法。对于第一部分,我想的是找到最高度的顶点,然后把它放在第二层,最后一层得到
最大
的叶子数。
浏览 3
提问于2020-03-20
得票数 0
1
回答
如何找到权重不超过k的反馈集
、
、
、
任意无向加权图的反馈集是边的子集,在去除子集中的边后,剩下的图是无圈的。谢谢!
浏览 5
提问于2020-03-17
得票数 0
回答已采纳
2
回答
边不相交
生成
树
、
、
我遇到了一个基于
生成
树
的问题,即:complete(a) n (b) n-1什么是边不相交的
生成
树
?这是否意味着不同的
树
,以至于它们在所有的
树
中都没有任何相同的边缘?
浏览 3
提问于2014-01-17
得票数 3
回答已采纳
3
回答
寻找最小瓶颈
生成
树
、
、
、
解决以下最小瓶颈
树
,其中边与
最大
的成本被称为瓶颈。(a) G的每个最小瓶颈
生成
树
是G的最小
生成
树
吗?证明你的主张。(b)对于给定的代价c,给出了G最小瓶颈
生成
树
的瓶颈代价不大于c的O(n+m)-time算法。 预先感谢任何能帮我的人
浏览 7
提问于2012-10-29
得票数 2
回答已采纳
1
回答
让random_powerlaw_tree()
生成
具有10个以上节点的
树
的参数
、
我正在尝试使用NetworkX (1.8.1版)的一个随机图形
生成
器: random_powerlaw_tree(n,gamma=3,seed=None,tries=100) 但是,我总是得到这个错误文件Library/Python/2.7/site-packages/networkx/generators/random_graphs.py",行840,在random_powerlaw_tree中“超过了有效
树
序列的
最大
尝试次数%tries) networkx.excep
浏览 2
提问于2014-04-20
得票数 1
3
回答
证明不存在包含
最大
加权边的最小
生成
树
、
、
设E是G的所有边,emax是E中具有
最大
权重的边。图G的另一个性质是每条边e都属于图G中的某个圈。 我必须证明G的最小
生成
树
不包含边emax。我可以理解为什么这是真的,因为所有的边都是不同的,并且每条边都属于一个循环,所以最小
生成
树
算法可以简单地选择包含emax的循环中权重较低的边。但我不确定如何具体证明这一点。
浏览 2
提问于2013-11-28
得票数 6
回答已采纳
1
回答
获取D3图的边界框
、
我正在使用D3
树
布局
生成
一个图(
树
)。如何获得
生成
的图的边界框(最小x和y以及
最大
x和y)? 我使用的代码来自
浏览 9
提问于2016-08-03
得票数 1
回答已采纳
1
回答
图中求最小
生成
树
(MST)?
、
、
、
、
给出了一个边上有权的无向图G和2 different最小
生成
树
: T,T‘对于T‘中没有T’的每一个边e,T‘中有一个边e',它不在T中,所以如果在T中用e'代替e (我们称之为T_new),那么它仍然是G的最小
生成
树
。我认为我离找到正确的算法太近了,但我坚持了一点:由于T是一棵
树
,删除e将导致两个分离的组件,那么对于T_new来说,它必须使用连接来自这些不同组件的两个顶点的一条边注意:我知道Kru
浏览 9
提问于2021-05-09
得票数 1
1
回答
对于“洪水问题”有什么有效的算法吗?
、
、
我得找出堵车的降雨门槛。(前)0 1 20 2 6对于这个问题有什么好的算法或关键字吗?
浏览 0
提问于2019-04-02
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python生成目录树
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
2023-06-08:给你一棵二叉树的根节点 root,返回树的 最大宽度。树的 最大宽度 是所有层中最大的 宽度。每
最简单,高效,美观,用python生成目录树
印度开发全球最大的太阳能树
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券