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