腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
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
回答
地质工具
最小
生成
树
graph
、
minimum-spanning-tree
、
geotools
、
prims-algorithm
对于求解
最小
生成
树
问题,在地质工具图形包中是否有prim
算法
或其他
算法
的
实现
?
浏览 2
提问于2016-10-18
得票数 1
回答已采纳
3
回答
寻找
最小
瓶颈
生成
树
algorithm
、
tree
、
graph-theory
、
minimum-spanning-tree
我知道a是真的,我可以证明,但是找到b和c部分的
算法
正在逃避我。 (c)寻找G的
最小
瓶颈
生成
树
的<e
浏览 7
提问于2012-10-29
得票数 2
回答已采纳
1
回答
通用数据结构和
算法
的Java
实现
java
我正在寻找一些常见数据结构和
算法
的标准
实现
,如: 我本来希望有一个Apache通用的-XXX包,但可惜没有?
浏览 0
提问于2012-11-13
得票数 0
回答已采纳
3
回答
是否存在
最小
深度、
生成
树
算法
?
algorithm
、
graph
、
graph-algorithm
、
minimum-spanning-tree
我正在研究的问题可能是
最小
化MW*distance或有功功率矩,但这会产生一个非线性问题。 所以我要找的是一个
最小
的
生成
树
(不是最优的,只是最有效的),它
最小
化到树根的最大电气距离(通过图的距离)。
浏览 1
提问于2013-06-27
得票数 6
4
回答
通用
最小
生成
树
algorithm
、
tree
、
minimum-spanning-tree
我正在阅读科门等地的
最小
生成
树
,下面是一般的
最小
生成
树
。在每次迭代
浏览 3
提问于2011-11-16
得票数 2
回答已采纳
2
回答
如何求图中
最小
生成
树
的总数?
graph
、
minimum-spanning-tree
、
spanning-tree
我不想找到所有的
最小
生成
树
,但是我想知道其中有多少
树
,下面是我考虑过的方法: 用prim或kruskal
算法
求出
最小
生成
树
,然后求出所有
生成
树
的权值,当
最小
生成
树
的权重等于
最小
生成
树
的权重时,增加运行计数器我找不到任何方法来求出所有
生成
树
的权重,而且
生成
浏览 4
提问于2012-12-13
得票数 9
回答已采纳
1
回答
计算直线
最小
Steiner
树
的最佳
算法
是什么?
algorithm
、
computational-geometry
、
approximation
求直线Steiner
最小
树逼近的
算法
有很多。其中包括: 笛子似乎是最有效的
浏览 2
提问于2011-11-24
得票数 2
1
回答
作为运行Dijkstra
算法
的结果的
生成
树
?
algorithm
、
data-structures
只是需要确认一下:当我在图上运行Dijkstra的
算法
时,在最后我会有一个
生成
树
,对吗?(不一定是
最小
生成
树
)谢谢
浏览 11
提问于2014-02-12
得票数 0
回答已采纳
1
回答
并行
最小
生成
树
算法
algorithm
、
parallel-processing
、
graph-algorithm
我知道一些
最小
生成
树
算法
: Boruvka,Prim和Kruskal。它们中的哪些可以并行
实现
? 谢谢!
浏览 5
提问于2012-11-07
得票数 9
回答已采纳
1
回答
求{1,2,3}中边权图
最小
生成
树
的
算法
algorithm
、
graph
、
graph-algorithm
、
minimum-spanning-tree
最近,我对Prims/Kruskals
算法
进行了一些研究,以求图中的
最小
生成
树
,我对以下问题感兴趣: 设G是m个边的n个顶点上的无向图,使得每个边都有一个权重w(e)∈{1,2,3}.是否有
算法
在时间O(n+m)中求G的
最小
生成
树
?显然,您只需在图上运行Prims,就可以得到
最小
生成
树
,但不能在所需的时间内运行。任何关于设计
算法
的可能方法的帮助都会受到赞赏,任何
实
浏览 7
提问于2016-02-25
得票数 0
1
回答
在有向图上寻找
最小
生成
树
algorithm
、
graph
、
minimum-spanning-tree
在有向图上找到
最小
生成
树
的
算法
是什么?我试着修改Prim的
算法
,但没能让它发挥作用。
浏览 3
提问于2014-02-24
得票数 31
1
回答
用Prim
算法
求最大
生成
树
algorithm
、
graph
、
prims-algorithm
我们可以通过改变
算法
来选择最大顶点而不是
最小
顶点来计算最大
生成
树
吗? 我通过否定边缘和应用普通Prim的
最小
生成
树
算法
找到了解决方案。
浏览 1
提问于2015-07-11
得票数 0
1
回答
用什么
算法
来寻找
最小
生成
森林?
algorithm
、
graph
、
minimum-spanning-tree
、
minimum-spanning-forest
正如维基百科所说: 我们可以用什么
算法
来寻找
最小
生成
森林?
浏览 2
提问于2017-05-16
得票数 2
回答已采纳
2
回答
最快
最小
生成
树
算法
c++
、
minimum-spanning-tree
我希望我的
最小
生成
树
算法
基准与最好的。有人知道在哪里可以找到这些
算法
的C++
实现
吗?我大摇大摆地搜索了一下,却什么也没找到。如果这些
算法
是最好的,那么肯定有一个C++
实现
吗?--迄今最快的
最小
生成
树
算法
是由David、Philip和Robert提出的,他发现了一种线性时间随机
算法
,它是Borůvka
算法
和反向删除
算法
的结合。函数
浏览 2
提问于2011-02-07
得票数 11
回答已采纳
3
回答
最小
权
生成
树
算法
后选择头节点
algorithm
、
graph-algorithm
我已经
实现
了来找到我的图的
最小
权
生成
树
,它工作得很好。 现在我想选择
生成
树
中的“最佳”头部。我所说的“最佳”是指更平衡的头部,例如,我是否应该在treeView UI中显示
树
。我相信这方面有很多
算法
,但我不知道如何命名这个问题!
浏览 5
提问于2012-02-27
得票数 1
回答已采纳
3
回答
边权值给定时求
最小
生成
树
的
算法
algorithm
、
optimization
、
graph
、
graph-theory
、
minimize
最近有人问我是否可以找到一个
算法
来计算给定图的
最小
成本
生成
树
,其中
生成
树
的总成本是边成本的乘积,而不是它们的总和。 有几种
算法
可以计算正则
最小
生成
树
,但我不确定如何针对上面提到的情况调整它们。
浏览 2
提问于2010-11-19
得票数 3
回答已采纳
1
回答
最小
生成
树
: Kruskal & Prim
graph
我正在修改一个测试,并遇到了两个问题,与
最小
生成
树
在图中,我不确定,并想测试我的答案。 第一个问题是:如果一个图有多个
最小
生成
树
,那么Kruskal和Prim的
最小
生成
树
算法
会
生成
相同的
树
吗?我认为它们不一定是因为
算法
不同而产生的。Kruskal依赖于按权重排序的边,而Prim则不这样做,因此它们可以从不同的顶点开始,从而
生成
不同的
树</
浏览 3
提问于2014-04-29
得票数 2
回答已采纳
2
回答
如何有效地从图中
生成
所有可能的
生成
树
algorithm
、
data-structures
、
graph
、
tree
所以这是,而不是,与或一样 我认为蛮力的方式是直接的: 我们有更好的方法吗?
浏览 4
提问于2014-03-02
得票数 9
回答已采纳
1
回答
如何使用联合查找、minheap、Kruskal和排序
算法
来创建
最小
成本的
生成
树
?(C++)
c++
、
minimum-spanning-tree
、
kruskals-algorithm
、
union-find
如果这个问题有点宽泛,我很抱歉,但我很难理解如何创建
最小
成本的
生成
树
。这是用C++编写的,如果这很重要的话。如果有任何建议,我将非常感谢。编辑
浏览 0
提问于2011-02-07
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
最小生成树-克鲁斯卡尔算法-Kruskal算法
PageRank、最小生成树:ML开发者应该了解的五种图算法
简单实现字典树算法
C+图进阶系列之 kruskal和Prim 算法_图向最小生成树的华丽转身
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券