腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何找到权重不超过k的反馈集
、
、
、
任意无向加权图的反馈集是边的子集,在去除子集中的边后,剩下的图是无圈的。谢谢!
浏览 5
提问于2020-03-17
得票数 0
回答已采纳
1
回答
对于“洪水问题”有什么有效的
算法
吗?
、
、
(前)0 1 20 2 6对于这个问题有什么好的
算法
或关键字吗? 谢谢
浏览 0
提问于2019-04-02
得票数 1
回答已采纳
3
回答
Prim
算法
得到的图的最小
生成
树
、
、
、
我需要一些关于Prim
算法
问题的帮助: 设T是Prim
算法
得到的图G的最小
生成
树
。设Gnew是一个图,它是通过给G增加一个新的顶点和一些
带
权
的边来得到的,把新顶点和G中的一些顶点连接起来,我们能通过在T中增加一个新的边来构造Gnew的最小
生成
树
吗?
浏览 0
提问于2014-11-13
得票数 1
回答已采纳
1
回答
给定具有唯一边
权
的图G,G的所有
最大
生成
树
都是
最大
瓶颈
树
吗?
、
、
、
、
本问题全文如下: G的每个
最大
生成
树
都是G的
最大
瓶颈
树
。 我认为由于图有唯一的边
浏览 1
提问于2014-12-10
得票数 0
回答已采纳
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
1
回答
边的最小
权
连通子集T
算法
、
考虑从加权连通图G中寻找边的最小
权
连通子集T的问题。T的权重是T中所有边
权
的和。(a)为什么这个问题不仅仅是最小
生成
树
问题?提示:考虑负权重边缘。(b)给出了一个计算最小
权
连通子集T的有效
算法
。(c)来自Sciena手册 (a)
生成
树
最小化汇总
树
权重,但minimum weight connected subset -每对路径权重,因此我们可以重用相同的负边来减少每对路径?似乎不是最好的一个,另一个想法-对所有边进行排序,并从
浏览 1
提问于2011-01-27
得票数 3
1
回答
最小乘积
生成
树
、
、
、
、
在minimum product spanning tree问题中,
树
的代价是
树
中所有边
权
的乘积,而不是
权
值之和。你可以假设所有的边都有正的权重。我想得到以下问题的答案。(1)给出了最小乘积
生成
树
与最小
权
生成
树
不同的图。 (2)给出了一种计算最小乘积
生成
树
的有效
算法
。(提示:考虑对数)。
浏览 6
提问于2013-04-21
得票数 0
1
回答
最大
路径挑战--
最大
生成
树
中最有效的路径查找方法
、
、
、
、
问题摘要:我需要找到图中从顶点A到顶点B的最佳路径,假设路径质量是以路径上边
权
的最小值来计算,其次是具有
最大
最小值的最佳路径。通常情况下,它被称为。以前我需要用非常小的图(最多15个顶点)来解决这个问题,所以我不需要复杂的
算法
,而且在友好的人的帮助下,我设计了我的工作
算法
。我知道我需要为我的图找到
最大
生成
树
,并在得到的MST中从开始到停止得到一个简单的路径。我决定使用库。它已经实现了。通过将每个边权乘以(-1),用Kruskal表示最小
生成
树<
浏览 2
提问于2013-09-04
得票数 0
1
回答
数据结构图
、
给定一个
带
权
有向无环图(DAG)G和一个顶点s,使用
最大
堆的Dijkstra
算法
计算从s到图中每一个顶点的最长路径的权重,这是真的吗?
浏览 0
提问于2017-12-02
得票数 0
2
回答
最小瓶颈
生成
树
与最小
生成
树
有什么不同?
、
、
、
加权图G的最小瓶颈
生成
树
是G的
生成
树
,使得
生成
树
中任意边的
最大
权最小。MBST不一定是MST (最小
生成
树
)。 请举一个例子,说明这些陈述是有意义的。
浏览 2
提问于2013-01-12
得票数 35
回答已采纳
1
回答
最小
生成
树
唯一最小边与非唯一证明
、
、
、
、
因此,我有一个练习,我应该证明或反驳:( 2)与1)相同,但现在所有的边
权
都是不同的。那么直观地,我理解对于1)由于不是所有的边
权
都是不同的,那么一个顶点可能有边e的路径,但也有另一个边e_1,这样如果权重(E)=
权
(e_1),那么就有一个
生成
树
,它不包含边e,因为这个图是连通的。否则,如果e_1和e都位于最小
生成
树
中,则存
浏览 3
提问于2015-10-01
得票数 2
回答已采纳
2
回答
用Kruskal
算法
求图的最小
生成
树
、
、
、
、
,我需要用Prim的和Kruskal的
算法
找到G的最小
生成
树
。我很难用Kruskal
算法
找到最小
生成
树
。我看过很多与Kruskal的图形
算法
相关的视频,但我最终得到了与Prim
算法
相同的图形。 有人能告诉我如何用Kruskal
算法
求图的最小
生成
树
吗?
浏览 1
提问于2019-03-17
得票数 0
回答已采纳
1
回答
最大
权重欧几里德
生成
树
、
、
、
、
通过运行kruskal
算法
(只需改变边函数并首先考虑
最大
权重边),可以找到
最大
生成
树
。我感兴趣的是寻找
最大
权重的欧几里德
生成
树
。有没有比kruskal更好的
算法
(更好的最坏情况下的运行时间)来找到这样的
生成
树
?
浏览 10
提问于2013-04-11
得票数 5
回答已采纳
1
回答
使无向图有向
、
、
需要研究的是一个
算法
(使用Python,但任何语言都可以)。与
生成
树
类似,此转换过程有多个解决方案(如上面的示例所示)。
浏览 5
提问于2014-10-08
得票数 1
1
回答
求{1,2,3}中边
权
图最小
生成
树
的
算法
、
、
、
最近,我对Prims/Kruskals
算法
进行了一些研究,以求图中的最小
生成
树
,我对以下问题感兴趣: 设G是m个边的n个顶点上的无向图,使得每个边都有一个权重w(e)∈{1,2,3}.是否有
算法
在时间O(n+m)中求G的最小
生成
树
?显然,您只需在图上运行Prims,就可以得到最小
生成
树
,但不能在所需的时间内运行。我在想,我们可以先把每一条边的权重1加到树上,前提是它没有创建循环,就好像没有创建循环的
权
值1的边,那么它比<em
浏览 7
提问于2016-02-25
得票数 0
3
回答
最小
权
生成
树
算法
后选择头节点
、
我已经实现了来找到我的图的最小
权
生成
树
,它工作得很好。 现在我想选择
生成
树
中的“最佳”头部。我所说的“最佳”是指更平衡的头部,例如,我是否应该在treeView UI中显示
树
。我相信这方面有很多
算法
,但我不知道如何命名这个问题!
浏览 5
提问于2012-02-27
得票数 1
回答已采纳
2
回答
用DFS设置最小
权
反馈边?
算法
设计手册中的练习我建议的解决方案(b)是运行DFS,获得
最大
重量作为平局断路器。然后,每一个后边缘将始终是其周期中的最低加权边。我想知道这是否是一个有效的解决方案。
浏览 0
提问于2014-11-05
得票数 1
7
回答
如何找到
最大
生成
树
?
、
、
、
与Kruskal的最小
生成
树
算法
相反的
算法
对它有效吗?我的意思是,选择每一步的
最大
权重(边)? 有没有找到
最大
生成
树
的其他想法?
浏览 4
提问于2011-02-14
得票数 64
回答已采纳
1
回答
用Prim
算法
求
最大
生成
树
、
、
我们可以通过改变
算法
来选择
最大
顶点而不是最小顶点来计算
最大
生成
树
吗? 我通过否定边缘和应用普通Prim的最小
生成
树
算法
找到了解决方案。
浏览 1
提问于2015-07-11
得票数 0
2
回答
当一个节点消失时,如何组织MST?
我正在做我的研究,并继续问一个问题: 我有一个最小
生成
树
(prim
算法
),现在我的
树
中的一个节点被删除了,我想知道是否有一种方法可以重新组织我的
树
,使它仍然保持最优性?注:所有边
权
值为1(单位图)。
浏览 0
提问于2011-03-23
得票数 6
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
最小生成树-克鲁斯卡尔算法-Kruskal算法
PageRank、最小生成树:ML开发者应该了解的五种图算法
美国最大报业集团 Gannett 引入生成式 AI,保留人类编辑的最终决定权
C+图进阶系列之 kruskal和Prim 算法_图向最小生成树的华丽转身
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券