腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
用Kruskal
算法
求图的
最小
生成
树
algorithm
、
data-structures
、
graph
、
kruskals-algorithm
、
prims-algorithm
,我需要用Prim的和Kruskal的
算法
找到G的
最小
生成
树
。我很难用Kruskal
算法
找到
最小
生成
树
。我看过很多与Kruskal的图形
算法
相关的视频,但我最终得到了与Prim
算法
相同的图形。 有人能告诉我如何用Kruskal
算法
求图的
最小
生成
树
浏览 1
提问于2019-03-17
得票数 0
回答已采纳
1
回答
作为运行Dijkstra
算法
的结果的
生成
树
?
algorithm
、
data-structures
只是需要确认一下:当我在图上运行Dijkstra的
算法
时,在最后我会有一个
生成
树
,对吗?(不一定是
最小
生成
树
)谢谢
浏览 11
提问于2014-02-12
得票数 0
回答已采纳
2
回答
如何求图中
最小
生成
树
的总数?
graph
、
minimum-spanning-tree
、
spanning-tree
我不想找到所有的
最小
生成
树
,但是我想知道其中有多少
树
,下面是我考虑过的方法: 用prim或kruskal
算法
求出
最小
生成
树
,然后求出所有
生成
树
的权值,当
最小
生成
树
的权重等于
最小
生成
树
的权重时,增加运行计数器我找不到任何方法来求出所有
生成
树
的权重,而且
生成
浏览 4
提问于2012-12-13
得票数 9
回答已采纳
2
回答
反作用的“差异”启发式
算法
背后的动机是
什么
?
reactjs
、
algorithm
我的问题是关于实现一个启发式O(n)
算法
。 如果我们在React中使用这一点,那么显示1000个元素将需要10亿个比较。这个太贵了。相反,React实现了基于两个假设的启发式O(n)
算法</em
浏览 4
提问于2019-05-13
得票数 2
回答已采纳
2
回答
普里姆
算法
和Kruskal
算法
minimum-spanning-tree
、
prims-algorithm
、
kruskals-algorithm
Prim和Kruskal的
算法
都产生
最小
生成
树
。根据cut属性,对于这些
算法
,
树
的总成本将是相同的,但这
两种
算法
可能会以相同的总成本给出
不同
的MST,因为我们在面对多个选择时按字母顺序选择它。
浏览 1
提问于2012-11-10
得票数 4
1
回答
最小
生成
树
: Kruskal & Prim
graph
我正在修改一个测试,并遇到了两个问题,与
最小
生成
树
在图中,我不确定,并想测试我的答案。 第一个问题是:如果一个图
有
多个
最小
生成
树
,那么Kruskal和Prim的
最小
生成
树
算法
会
生成
相同的
树
吗?我认为它们不一定是因为
算法
不同
而产生的。Kruskal依赖于按权重排序的边,而Prim则不这样做,因此它们可以从
不同
的顶
浏览 3
提问于2014-04-29
得票数 2
回答已采纳
3
回答
图
有
两棵/三棵
不同
的
最小
生成
树
?
algorithm
、
graph
、
graph-algorithm
、
minimum-spanning-tree
我正在尝试寻找一种有效的方法来检测给定的图G是否
有
两个
不同
的
最小
生成
树
。我还试图找到一种方法来检查它是否
有
3种
不同
的
最小
生成
树
。我考虑过的最简单的解决方案是运行Kruskal的
算法
一次,然后找到
最小
生成
树
的总权重。然后,从图中删除一条边,再次运行Kruskal
算法
,并检查新
树
的权重是否为原始
最小</em
浏览 1
提问于2013-05-16
得票数 6
1
回答
如何求出图中
最小
生成
树
的个数?使用kruskal
算法
algorithm
、
graph
、
minimum-spanning-tree
我试图用kruskal
算法
求出图中的所有
最小
生成
树
。谢谢你!!
浏览 1
提问于2013-11-08
得票数 0
4
回答
通用
最小
生成
树
algorithm
、
tree
、
minimum-spanning-tree
我正在阅读科门等地的
最小
生成
树
,下面是一般的
最小
生成
树
。 假设我们
有
一个连通的无向图G = (V,E),它有一个加权函数w:E->R,我们希望为G找到一个
最小
生成
树
,这里我们用贪婪的方法。这种贪婪策略由以下“泛型”
算法
捕获,该
算法
一次
生成
最小
生成
树
一条边。该
算法
管理一组边A,保持以下循环
浏览 3
提问于2011-11-16
得票数 2
回答已采纳
1
回答
prims
算法
与boruvka
算法
的区别
algorithm
、
minimum-spanning-tree
、
prims-algorithm
、
spanning-tree
我正在学习MST
算法
。我很好奇想要找到prims和boruvka
算法
之间的关键区别,但在线资源除了它们的实现和
算法
之外,没有太多关于它们的内容。如果有人能解释,那将是很大的帮助。谢谢!
浏览 4
提问于2021-07-18
得票数 2
4
回答
如果
最小
生成
树
是贪婪的,为
什么
Kruskal的
算法
会找到它呢?
graph-algorithm
、
greedy
如果
最小
生成
树
是贪婪的,为
什么
Kruskal的
算法
会找到它呢?
最小
生成
树
不是一个全局优化问题吗?贪婪的意义不是在于你
有
可能找不到最优的解决方案吗?那么,Kruskal如何在贪婪的情况下找到
最小
生成
树
呢?
浏览 2
提问于2016-12-10
得票数 5
3
回答
边权值给定时求
最小
生成
树
的
算法
algorithm
、
optimization
、
graph
、
graph-theory
、
minimize
最近有人问我是否可以找到一个
算法
来计算给定图的
最小
成本
生成
树
,其中
生成
树
的总成本是边成本的乘积,而不是它们的总和。谢谢。
浏览 2
提问于2010-11-19
得票数 3
回答已采纳
2
回答
当一个节点消失时,如何组织MST?
algorithms
我正在做我的研究,并继续问一个问题: 我
有
一个
最小
生成
树
(prim
算法
),现在我的
树
中的一个节点被删除了,我想知道是否
有
一种方法可以重新组织我的
树
,使它仍然保持最优性?
浏览 0
提问于2011-03-23
得票数 6
1
回答
最小
乘积
生成
树
java
、
c
、
algorithm
、
graphics
、
graph
在minimum product spanning tree问题中,
树
的代价是
树
中所有边权的乘积,而不是权值之和。你可以假设所有的边都有正的权重。我想得到以下问题的答案。(1)给出了
最小
乘积
生成
树
与
最小
权
生成
树
不同
的图。 (2)给出了一种计算
最小
乘积
生成
树
的有效
算法
。(提示:考虑对数)。
浏览 6
提问于2013-04-21
得票数 0
1
回答
聚类和分裂聚类最终能得到相同的结果吗?
algorithm
、
cluster-analysis
、
hierarchical-clustering
、
unsupervised-learning
但是,我不知道他们在具体的过程中有
什么
不同
。例如,它们是否都使用邻近矩阵来计算样本之间的任何成对距离?
浏览 1
提问于2021-02-21
得票数 1
回答已采纳
3
回答
是否存在
最小
深度、
生成
树
算法
?
algorithm
、
graph
、
graph-algorithm
、
minimum-spanning-tree
我正在研究的问题可能是
最小
化MW*distance或有功功率矩,但这会产生一个非线性问题。 所以我要找的是一个
最小
的
生成
树
(不是最优的,只是最有效的),它
最小
化到树根的最大电气距离(通过图的距离)。
浏览 1
提问于2013-06-27
得票数 6
1
回答
最小
生成
树
唯一
最小
边与非唯一证明
algorithm
、
graph
、
tree
、
proof
、
minimum-spanning-tree
因此,我
有
一个练习,我应该证明或反驳:( 2)与1)相同,但现在所有的边权都是
不同
的。那么直观地,我理解对于1)由于不是所有的边权都是
不同
的,那么一个顶点可能有边e的路径,但也有另一个边e_1,这样如果权重(E)=权(e_1),那么就有一个
生成
树
,它不包含边e,因为这个图是连通的。否则,如果e_1和e都位于
最小
生成<
浏览 3
提问于2015-10-01
得票数 2
回答已采纳
4
回答
哈密顿路径与ST的区别
graph-theory
、
hamiltonian-cycle
、
spanning-tree
我正在研究寻找
最小
生成
树
(在加权图的情况下)和查找图是否
有
哈密顿路径(这取决于哈密顿圈的存在)的
算法
。我把一切都搞砸了。那么哈密顿路径和
生成
树
之间
有
什么
区别呢?两者都覆盖了图中的所有顶点。虽然我们可以
有
高效的
算法
来寻找
生成
树
(可能是
最小
生成
树
),但为
什么
我们就不能有寻找哈密顿回路的
算法
浏览 1
提问于2011-07-23
得票数 14
2
回答
寻找MST的线性时间
算法
?
algorithm
、
tree
、
minimum-spanning-tree
、
spanning-tree
给出了图G=(V,E)的两个
算法
:排序边从最低到最高。为每个边设置了T={},按照以前的顺序,检查e Set是否没有任何循环。如果是,将e添加到T.,如果它是
生成
树
,则返回T。如果是,请从T.中删除e,如果它是
生成
树
,则返回T。。 这
两种
算法
是否确实返回
最小
生成
树
?如果没有,我想看一个反例。
浏览 6
提问于2022-07-31
得票数 -1
回答已采纳
1
回答
计算直线
最小
Steiner
树
的最佳
算法
是
什么
?
algorithm
、
computational-geometry
、
approximation
求直线Steiner
最小
树逼近的
算法
有
很多。其中包括:
浏览 2
提问于2011-11-24
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
最小生成树-克鲁斯卡尔算法-Kruskal算法
PageRank、最小生成树:ML开发者应该了解的五种图算法
C+图进阶系列之 kruskal和Prim 算法_图向最小生成树的华丽转身
我敢说,这图绝对跟你想象中的不太一样!
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券