腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
用
Kruskal
算法
求图的
最小
生成
树
、
、
、
、
,我需要用Prim的和
Kruskal
的
算法
找到G的
最小
生成
树
。我很难用
Kruskal
算法
找到
最小
生成
树
。我看过很多与
Kruskal
的图形
算法
相关的视频,但我最终得到了与Prim
算法
相同的图形。 有人能告诉我如何用
Kruskal
算
浏览 1
提问于2019-03-17
得票数 0
回答已采纳
4
回答
如果
最小
生成
树
是贪婪的,为什么
Kruskal
的
算法
会找到它呢?
、
如果
最小
生成
树
是贪婪的,为什么
Kruskal
的
算法
会找到它呢?
最小
生成
树
不是一个全局优化问题吗?贪婪的意义不是在于你有可能找不到最优的解决方案吗?那么,
Kruskal
如何在贪婪的情况下找到
最小
生成
树
呢?
浏览 2
提问于2016-12-10
得票数 5
1
回答
最小
生成
树
:
Kruskal
& Prim
我正在修改一个测试,并遇到了两个问题,与
最小
生成
树
在图中,我不确定,并想测试我的答案。 第一个问题是:如果一个图有多个
最小
生成
树
,那么
Kruskal
和Prim的
最小
生成
树
算法
会
生成
相同的
树
吗?我认为它们不一定是因为
算法
不同而产生的。
Kruskal
依赖于按权重排序的边,而Prim则不这样做,因此它们可以从不同的顶点开始,从而<em
浏览 3
提问于2014-04-29
得票数 2
回答已采纳
2
回答
如何求图中
最小
生成
树
的总数?
、
、
我不想找到所有的
最小
生成
树
,但是我想知道其中有多少
树
,下面是我考虑过的方法: 用prim或
kruskal
算法
求出
最小
生成
树
,然后求出所有
生成
树
的权值,当
最小
生成
树
的权重等于
最小
生成
树
的权重时,增加运行计数器我找不到任何方法来求出所有
生成
树
的权重,而且<e
浏览 4
提问于2012-12-13
得票数 9
回答已采纳
1
回答
作为运行Dijkstra
算法
的结果的
生成
树
?
、
只是需要确认一下:当我在图上运行Dijkstra的
算法
时,在最后我会有一个
生成
树
,对吗?(不一定是
最小
生成
树
)谢谢
浏览 11
提问于2014-02-12
得票数 0
回答已采纳
1
回答
贝尔曼-福特SSSP是如何“全球”运作的?
、
、
、
在我参加的编程课上,我们学习了Bellman-Ford SSSP和Djikstra的SSSP,我们了解到Bellman-Ford是基于
Kruskal
的
最小
生成
树
算法
的,而Djikstra是基于Prim的
最小
生成
树
算法
的我们还被告知要记住,Bellman和
Kruskal
在全球范围内运作,因为您选择
最小
的边缘权重,而不考虑先前选择的节点。对于
Kruskal
的
算法
,我能
浏览 1
提问于2015-05-11
得票数 2
3
回答
图有两棵/三棵不同的
最小
生成
树
?
、
、
、
我正在尝试寻找一种有效的方法来检测给定的图G是否有两个不同的
最小
生成
树
。我还试图找到一种方法来检查它是否有3种不同的
最小
生成
树
。我考虑过的最简单的解决方案是运行
Kruskal
的
算法
一次,然后找到
最小
生成
树
的总权重。然后,从图中删除一条边,再次运行
Kruskal
算法
,并检查新
树
的权重是否为原始
最小
生成
树<
浏览 1
提问于2013-05-16
得票数 6
2
回答
kruskal
算法
的性能如何受到不相交集数据结构的影响?
、
、
、
、
我对
Kruskal
的
算法
有一个基本的认识,这就是我发现的:其中不相交的集合是一个数据结构,它实际上很少使用链接列表或森林
树
方法来导出
最小
生成
树
。我想知道的是,不相交集如何影响
Kruskal
的
算法
的性
浏览 2
提问于2017-08-17
得票数 1
3
回答
Prim
算法
中的循环检测
、
、
为什么我们不像
Kruskal
算法
那样检查prim
算法
中的循环,以找到
最小
生成
树
?
浏览 2
提问于2020-11-24
得票数 1
1
回答
在加权图中将循环图转换为无圈图
、
、
、
、
我想把它转换成一个连通的非循环图,这样被移除的边的权重之和就会
最小
化。输出将是移除的边。 我的想法是:由于一个连通的非循环图是一棵
树
,我可以简单地获取最大的n-1边,然后删除所有其他边。任何帮助(
代码
/伪
代码
/文字中的
算法
)都将不胜感激。谢谢..。
浏览 36
提问于2019-06-12
得票数 1
回答已采纳
1
回答
最小
化特定节点的度的
最小
生成
树
、
、
、
我们如何找到
最小
化节点v度的
最小
生成
树
(在所有
最小
生成
树
中)? 修改
Kruskal
算法
,如果有几条边具有相同的权重,我们会选择不接触v的那条边来解决问题吗?
浏览 14
提问于2017-02-22
得票数 2
1
回答
对于“洪水问题”有什么有效的
算法
吗?
、
、
(前)0 1 20 2 6对于这个问题有什么好的
算法
或关键字吗? 谢谢
浏览 0
提问于2019-04-02
得票数 1
回答已采纳
1
回答
不连通图的
Kruskal
算法
、
、
、
当图有多个连通分量时,我不知道如何实现
Kruskal
算法
但是,如果我的图是断开的呢?当我运行
Kruskal
时,我会得到所有的边的成本,但是我想得到每个连接组件的成本,所以我对所有连接的组件做了一个平均
最小
的成本。
浏览 0
提问于2014-03-07
得票数 3
7
回答
如何找到最大
生成
树
?
、
、
、
与
Kruskal
的
最小
生成
树
算法
相反的
算法
对它有效吗?我的意思是,选择每一步的最大权重(边)? 有没有找到最大
生成
树
的其他想法?
浏览 4
提问于2011-02-14
得票数 64
回答已采纳
1
回答
提升
最小
生成
树
,如何做深度第一?
、
、
我希望使用boost图形库中可用的
kruskal
_minimum_spanning_tree
算法
构建
最小
生成
树
。来自的是一个简单的边列表。但是,我想用深度优先
算法
来处理
树
,并且不知道如何处理。 有人能给我个提示吗?
浏览 1
提问于2014-02-18
得票数 2
回答已采纳
2
回答
用
Kruskal
算法
生成
最小
生成
树
、
、
、
如何用
Kruskal
算法
计算im R(3.0.0 - Linux x32)
最小
生成
树
?1234567890)E(g)$weight <- round(runif(ecount(g)), 2) * 100
浏览 1
提问于2013-05-17
得票数 3
1
回答
查找森林中所有断开连接的
树
的MST
、
我有一个邻接矩阵格式的图,这个图有断开连接的
树
。我需要找到每个断开的
树
的MST。所以,我应该先为每棵
树
找到子图,然后在树上使用MST,还是有更好的方法/
算法
?
浏览 4
提问于2016-05-03
得票数 2
回答已采纳
1
回答
非直图圈检测的最佳并行
算法
、
、
、
我希望检测无向图中的循环,以便找到
最小
生成
树
(特别是我想使用
Kruskal
算法
)。由于我想并行化
代码
,我想知道哪一种
算法
是最好的,深度优先搜索的联合查找
算法
?谢谢你的建议。
浏览 0
提问于2014-02-09
得票数 0
回答已采纳
6
回答
Kruskal
和Prim
算法
的应用
、
、
谁能给出这两种
算法
的一些应用程序,它们可以用于哪里以及哪些应用程序?
浏览 3
提问于2011-09-06
得票数 12
回答已采纳
4
回答
如何在线性时间内计算
最小
瓶颈
生成
树
?
、
、
、
、
用
Kruskal
算法
可以在最坏的情况下找到O(E log*V)中的
最小
瓶颈
生成
树
。这是因为每个
最小
生成
树
都是
最小
瓶颈
生成
树
。 但我被课程的面试问题困住了。在最坏的情况下,如何在线性时间内找到
最小
瓶颈
生成
树
。请注意,我们可以假设在最坏的情况下,我们可以在线性时间内计算n个键的中值。
浏览 23
提问于2014-04-05
得票数 5
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
最小生成树-克鲁斯卡尔算法-Kruskal算法
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
C+图进阶系列之 kruskal和Prim 算法_图向最小生成树的华丽转身
文心一言 VS 讯飞星火 VS chatgpt (339)-- 算法导论23.1 8题
PageRank、最小生成树:ML开发者应该了解的五种图算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券