腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
用Prim
算法
求最大
生成
树
、
、
我们可以通过改变
算法
来选择最大顶点而不是
最小
顶点来计算最大
生成
树
吗? 我通过否定边缘和
应用
普通Prim
的
最小
生成
树
算法
找到了解决方案。
浏览 1
提问于2015-07-11
得票数 0
2
回答
用Kruskal
算法
求图
的
最小
生成
树
、
、
、
、
,我需要用Prim
的
和Kruskal
的
算法
找到G
的
最小
生成
树
。我很难用Kruskal
算法
找到
最小
生成
树
。我看过很多与Kruskal
的
图形
算法
相关
的
视频,但我最终得到了与Prim
算法
相同
的
图形。 有人能
浏览 1
提问于2019-03-17
得票数 0
回答已采纳
6
回答
Kruskal和Prim
算法
的
应用
、
、
谁能给出这两种
算法
的
一些
应用
程序,它们可以用于哪里以及哪些
应用
程序?
浏览 3
提问于2011-09-06
得票数 12
回答已采纳
3
回答
寻找
最小
瓶颈
生成
树
、
、
、
我知道a是真的,我可以证明,但是找到b和c部分
的
算法
正在逃避我。 解决以下
最小
瓶颈
树
,其中边与最大
的
成本被称为瓶颈。(a) G
的
每个
最小
瓶颈
生成
树
是G
的
最小
生成
树
吗?证明你
的
主张。(b)对于给定
的
代价c,给出了G
最小
瓶颈
生成
树
的
瓶颈代价不大于c
的<
浏览 7
提问于2012-10-29
得票数 2
回答已采纳
2
回答
给定一个图,找到一个不是
最小
的
生成
树
、
、
、
如何找到图中不是
最小
的
生成
树
(如果可能)
浏览 4
提问于2016-05-02
得票数 0
4
回答
通用
最小
生成
树
、
、
我正在阅读科门等地
的
最小
生成
树
,下面是一般
的
最小
生成
树
。 假设我们有一个连通
的
无向图G = (V,E),它有一个加权函数w:E->R,我们希望为G找到一个
最小
生成
树
,这里我们用贪婪
的
方法。这种贪婪策略由以下“泛型”
算法
捕获,该
算法
一次
生成
最小
生成
树
一条
浏览 3
提问于2011-11-16
得票数 2
回答已采纳
2
回答
如何求图中
最小
生成
树
的
总数?
、
、
我不想找到所有的
最小
生成
树
,但是我想知道其中有多少
树
,下面是我考虑过
的
方法: 用prim或kruskal
算法
求出
最小
生成
树
,然后求出所有
生成
树
的
权值,当
最小
生成
树
的
权重等于
最小
生成
树
的
权重时,增加运行计数器我找不到任何方法来求出所有<e
浏览 4
提问于2012-12-13
得票数 9
回答已采纳
1
回答
计算直线
最小
Steiner
树
的
最佳
算法
是什么?
、
、
求直线Steiner
最小
树逼近
的
算法
有很多。其中包括: RSMT构造和电缆估计
的
快速查找表技术结果表明,RSMT
的
长度是矩形
最小
生成
树
的
3/
浏览 2
提问于2011-11-24
得票数 2
1
回答
作为运行Dijkstra
算法
的
结果
的
生成
树
?
、
只是需要确认一下:当我在图上运行Dijkstra
的
算法
时,在最后我会有一个
生成
树
,对吗?(不一定是
最小
生成
树
)谢谢
浏览 11
提问于2014-02-12
得票数 0
回答已采纳
1
回答
用什么
算法
来寻找
最小
生成
森林?
、
、
、
正如维基百科所说: 我们可以用什么
算法
来寻找
最小
生成
森林?
浏览 2
提问于2017-05-16
得票数 2
回答已采纳
3
回答
边权值给定时求
最小
生成
树
的
算法
、
、
、
、
最近有人问我是否可以找到一个
算法
来计算给定图
的
最小
成本
生成
树
,其中
生成
树
的
总成本是边成本
的
乘积,而不是它们
的
总和。 有几种
算法
可以计算正则
最小
生成
树
,但我不确定如何针对上面提到
的
情况调整它们。
浏览 2
提问于2010-11-19
得票数 3
回答已采纳
1
回答
最小
生成
树
: Kruskal & Prim
我正在修改一个测试,并遇到了两个问题,与
最小
生成
树
在图中,我不确定,并想测试我
的
答案。 第一个问题是:如果一个图有多个
最小
生成
树
,那么Kruskal和Prim
的
最小
生成
树
算法
会
生成
相同
的
树
吗?我认为它们不一定是因为
算法
不同而产生
的
。Kruskal依赖于按权重排序
的
边,而Pri
浏览 3
提问于2014-04-29
得票数 2
回答已采纳
1
回答
Dijkstra与MST
的
关系
、
、
当我看到时,这个问题突然浮现在我
的
脑海中。为了简单起见,我们可以将讨论限制在无向、加权、连通图上。显然,如果从图中选择任意节点作为源,Dijkstra不能保证
生成
MST。然而,它是否保证在一个无向、加权、连通图中必须存在一个节点,如果我们选择它作为源并
应用
Dijkstra
的
算法
,它将为该图
生成
一个MST?也许你可以给出一个证据或者一个反例。谢谢!
浏览 1
提问于2020-12-16
得票数 2
回答已采纳
2
回答
Prim
算法
与断续图
、
考虑到我们试图将prim
算法
应用
于不连通图上。考虑这个不连通图有顶点a,b,c和d,其中这个顶点d是不连通
的
。现在我需要检查我
的
理解,如果我们在这个不连通图上
应用
prim
算法
,
算法
不会到达顶点d,因此只返回a,b和c点
的
MST。那么,这个假设是对
的
吗?
浏览 4
提问于2020-03-29
得票数 0
4
回答
如果
最小
生成
树
是贪婪
的
,为什么Kruskal
的
算法
会找到它呢?
、
如果
最小
生成
树
是贪婪
的
,为什么Kruskal
的
算法
会找到它呢?
最小
生成
树
不是一个全局优化问题吗?贪婪
的
意义不是在于你有可能找不到最优
的
解决方案吗?那么,Kruskal如何在贪婪
的
情况下找到
最小
生成
树
呢?
浏览 2
提问于2016-12-10
得票数 5
1
回答
最小
乘积
生成
树
、
、
、
、
在minimum product spanning tree问题中,
树
的
代价是
树
中所有边权
的
乘积,而不是权值之和。你可以假设所有的边都有正
的
权重。我想得到以下问题
的
答案。(1)给出了
最小
乘积
生成
树
与
最小
权
生成
树
不同
的
图。 (2)给出了一种计算
最小
乘积
生成
树
的
有效
算法
。(提示:
浏览 6
提问于2013-04-21
得票数 0
3
回答
图有两棵/三棵不同
的
最小
生成
树
?
、
、
、
我正在尝试寻找一种有效
的
方法来检测给定
的
图G是否有两个不同
的
最小
生成
树
。我还试图找到一种方法来检查它是否有3种不同
的
最小
生成
树
。我考虑过
的
最简单
的
解决方案是运行Kruskal
的
算法
一次,然后找到
最小
生成
树
的
总权重。然后,从图中删除一条边,再次运行Kruskal
算法</
浏览 1
提问于2013-05-16
得票数 6
1
回答
图中求
最小
生成
树
(MST)?
、
、
、
、
给出了一个边上有权
的
无向图G和2 different
最小
生成
树
: T,T‘对于T‘中没有T’
的
每一个边e,T‘中有一个边e',它不在T中,所以如果在T中用e'代替e (我们称之为T_new),那么它仍然是G
的
最小
生成
树
。我认为我离找到正确
的
算法
太近了,但我坚持了一点:由于T是一棵
树</
浏览 9
提问于2021-05-09
得票数 1
3
回答
是否存在
最小
深度、
生成
树
算法
?
、
、
、
我目前正在优化电网规划,而MST没有很好地解决这个问题,因为如果到主电网
的
连接是一个辐射点,所有的电力都必须流经一条边,并将经过很长
的
“电气距离”到达每个耗电量点。我正在研究
的
问题可能是
最小
化MW*distance或有功功率矩,但这会产生一个非线性问题。 所以我要找
的
是一个
最小
的
生成
树
(不是最优
的
,只是最有效
的
),它
最小
化到树根
的
最大电气距离(通过图
的</
浏览 1
提问于2013-06-27
得票数 6
4
回答
如何在线性时间内计算
最小
瓶颈
生成
树
?
、
、
、
、
用Kruskal
算法
可以在最坏
的
情况下找到O(E log*V)中
的
最小
瓶颈
生成
树
。这是因为每个
最小
生成
树
都是
最小
瓶颈
生成
树
。 但我被课程
的
面试问题困住了。在最坏
的
情况下,如何在线性时间内找到
最小
瓶颈
生成
树
。请注意,我们可以假设在最坏
的
情况下,我们可以在线性时间内计算n个键<e
浏览 23
提问于2014-04-05
得票数 5
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
最小生成树-克鲁斯卡尔算法-Kruskal算法
PageRank、最小生成树:ML开发者应该了解的五种图算法
C+图进阶系列之 kruskal和Prim 算法_图向最小生成树的华丽转身
决策树算法及应用
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券