腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
用Kruskal
算法
求图的
最小
生成
树
、
、
、
、
,我需要用
Prim
的和Kruskal的
算法
找到G的
最小
生成
树
。我很难用Kruskal
算法
找到
最小
生成
树
。我看过很多与Kruskal的图形
算法
相关的视频,但我最终得到了与
Prim
算法
相同的图形。 有人能告诉我如何用Kruskal
算法
求图的
浏览 1
提问于2019-03-17
得票数 0
回答已采纳
1
回答
无向图的
最小
加权路径
树
、
、
我们能给出一个
算法
,使从S到X的路径上的边的最大权重
最小
化吗?注意,这不是最短路径
算法
,因为我们对
最小
化它们的和不感兴趣。 这个
算法
的复杂度是多少?
最小
生成
树
算法
(如
Prim
)是否是该
问题
的解决方案?
浏览 0
提问于2018-11-14
得票数 0
1
回答
最小
生成
树
: Kruskal &
Prim
我正在修改一个测试,并遇到了两个
问题
,与
最小
生成
树
在图中,我不确定,并想测试我的答案。 第一个
问题
是:如果一个图有多个
最小
生成
树
,那么Kruskal和
Prim
的
最小
生成
树
算法
会
生成
相同的
树
吗?我认为它们不一定是因为
算法
不同而产生的。Kruskal依赖于按权重排序的边,而
Prim
则不这样做,因此
浏览 3
提问于2014-04-29
得票数 2
回答已采纳
1
回答
地质工具
最小
生成
树
、
、
、
对于求解
最小
生成
树
问题
,在地质工具图形包中是否有
prim
算法
或其他
算法
的实现?
浏览 2
提问于2016-10-18
得票数 1
回答已采纳
1
回答
用
Prim
算法
求最大
生成
树
、
、
我们可以通过改变
算法
来选择最大顶点而不是
最小
顶点来计算最大
生成
树
吗? 我通过否定边缘和应用普通
Prim
的
最小
生成
树
算法
找到了解决方案。
浏览 1
提问于2015-07-11
得票数 0
1
回答
作为运行Dijkstra
算法
的结果的
生成
树
?
、
只是需要确认一下:当我在图上运行Dijkstra的
算法
时,在最后我会有一个
生成
树
,对吗?(不一定是
最小
生成
树
)谢谢
浏览 11
提问于2014-02-12
得票数 0
回答已采纳
1
回答
求
最小
生成
树
的
Prim
算法
和Boruvka
算法
、
、
、
我必须在无向图中找到
最小
生成
树
,我想要并行化代码。我读到Boruvka的
算法
比Kruskal或
Prim
的
算法
更容易并行化。然而,快速并行
算法
可以通过组合
Prim
算法
和Borůvka
算法
来获得,我不明白如何组合
Prim
算法
和Boruvka
算法
,有人能帮我吗?谢谢
浏览 1
提问于2014-02-11
得票数 1
3
回答
图形
算法
:
Prim
、
、
我想知道一个图G的任何
最小
生成
树
是否可以通过在这个图上执行
Prim
算法
来提供?
Prim
算法
给了我们所有可能的MST吗?
浏览 1
提问于2012-08-27
得票数 0
3
回答
Prim
算法
得到的图的
最小
生成
树
、
、
、
我需要一些关于
Prim
算法
问题
的帮助: 设T是
Prim
算法
得到的图G的
最小
生成
树
。设Gnew是一个图,它是通过给G增加一个新的顶点和一些带权的边来得到的,把新顶点和G中的一些顶点连接起来,我们能通过在T中增加一个新的边来构造Gnew的
最小
生成
树
吗?
浏览 0
提问于2014-11-13
得票数 1
回答已采纳
3
回答
Prim
算法
中的循环检测
、
、
为什么我们不像Kruskal
算法
那样检查
prim
算法
中的循环,以找到
最小
生成
树
?
浏览 2
提问于2020-11-24
得票数 1
1
回答
不连通图的Kruskal
算法
、
、
、
当图有多个连通分量时,我不知道如何实现Kruskal
算法
但是,如果我的图是断开的呢?当我运行Kruskal时,我会得到所有的边的成本,但是我想得到每个连接组件的成本,所以我对所有连接的组件做了一个平均
最小
的成本。
浏览 0
提问于2014-03-07
得票数 3
2
回答
如何求图中
最小
生成
树
的总数?
、
、
我不想找到所有的
最小
生成
树
,但是我想知道其中有多少
树
,下面是我考虑过的方法: 用
prim
或kruskal
算法
求出
最小
生成
树
,然后求出所有
生成
树
的权值,当
最小
生成
树
的权重等于
最小
生成
树
的权重时,增加运行计数器我找不到任何方法来求出所有
生成
树
的权重,而且<e
浏览 4
提问于2012-12-13
得票数 9
回答已采纳
1
回答
在有向图上寻找
最小
生成
树
、
、
在有向图上找到
最小
生成
树
的
算法
是什么?我试着修改
Prim
的
算法
,但没能让它发挥作用。
浏览 3
提问于2014-02-24
得票数 31
2
回答
欧氏
最小
生成
树
与Delaunay三角剖分
、
、
、
我要根据二维平面上一组点之间的欧几里德距离来计算
最小
生成
树
。我的当前代码存储所有的边,然后执行
Prim
的
算法
,以获得
最小
生成
树
。然而,我知道,这样做需要O(n^2)空间的所有边缘。研究表明,首先在这组点上计算delaunay三角剖分,然后在三角剖分的边缘上运行
Prim
或Kruskal
算法
,得到
最小
生成
树
,从而优化内存和运行时。
浏览 6
提问于2017-01-03
得票数 4
回答已采纳
1
回答
查找森林中所有断开连接的
树
的MST
、
我有一个邻接矩阵格式的图,这个图有断开连接的
树
。我需要找到每个断开的
树
的MST。所以,我应该先为每棵
树
找到子图,然后在树上使用MST,还是有更好的方法/
算法
?
浏览 4
提问于2016-05-03
得票数 2
回答已采纳
1
回答
完全图上的MST对它们进行聚类(因为余弦相似)
、
、
、
据我所知,我需要使用MST (Kruskals
算法
)进行聚类处理。 然而,由于我的图是完全图,而MST用于连通图,我有点困惑如何在完全图上使用它?还是我用完全图做错了?
浏览 2
提问于2018-04-28
得票数 0
回答已采纳
1
回答
Prim
算法
的最坏情况图
、
、
、
我的
算法
类讨论的是
Prim
算法
,它是一种寻找加权图的
最小
生成
树
的方法。我们的教授让我们试着想出一个图的例子,
Prim
的
算法
需要N^2个时间来求解(N =顶点的数量)。班上没人能想出一个,所以我问你。我非常确定
Prim
的
算法
= O(N^2),所以这将是该
算法
的最坏情况。
Prim
算法
需要N^2时间才能解决的图的一个很好的例子是什么?
浏览 8
提问于2017-04-21
得票数 0
2
回答
邻接矩阵外的
最小
生成
树
、
、
我有一个
问题
,我真的在努力解决。我需要用java来做。现在我让它创建一个邻接矩阵,这就是我卡住的地方。我真的不知道下一步该去哪里。任何帮助都是很棒的。
浏览 1
提问于2011-05-02
得票数 0
3
回答
有向图中的素数和Bellman-Ford
算法
、
、
、
、
请推荐资源,了解如何使用
Prim
算法
和Bellman-Ford
算法
在有向图中找到
最小
生成
树
,以计算有向图中的最短路径。
浏览 0
提问于2010-12-20
得票数 0
1
回答
并行
最小
生成
树
算法
、
、
我知道一些
最小
生成
树
算法
: Boruvka,
Prim
和Kruskal。它们中的哪些可以并行实现? 谢谢!
浏览 5
提问于2012-11-07
得票数 9
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
C+图进阶系列之 kruskal和Prim 算法_图向最小生成树的华丽转身
最小生成树-克鲁斯卡尔算法-Kruskal算法
PageRank、最小生成树:ML开发者应该了解的五种图算法
什么是Prim算法?详述Prim算法的原理?用C语言实现Prim算法。内附代码。
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券