腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
用Kruskal
算法
求图
的
最小
生成
树
algorithm
、
data-structures
、
graph
、
kruskals-algorithm
、
prims-algorithm
,我需要用
Prim
的
和Kruskal
的
算法
找到G
的
最小
生成
树
。我很难用Kruskal
算法
找到
最小
生成
树
。我看过很多与Kruskal
的
图形
算法
相关
的
视频,但我最终得到了与
Prim
<em
浏览 1
提问于2019-03-17
得票数 0
回答已采纳
3
回答
如何用Haskell编写MST
算法
(
Prim
或Kruskal)?
haskell
、
minimum-spanning-tree
、
prims-algorithm
、
kruskals-algorithm
我可以用C++或
Java
编写
Prim
和Kruskal
的
算法
来寻找
最小
生成
树
,但我想知道如何用O(mlogm)或O(mlogn)在Haskell中
实现
它们(纯函数式程序更好)。非常感谢。
浏览 2
提问于2010-11-27
得票数 4
回答已采纳
1
回答
地质工具
最小
生成
树
graph
、
minimum-spanning-tree
、
geotools
、
prims-algorithm
对于求解
最小
生成
树
问题,在地质工具图形包中是否有
prim
算法
或其他
算法
的
实现
?
浏览 2
提问于2016-10-18
得票数 1
回答已采纳
1
回答
求
最小
生成
树
的
Prim
算法
和Boruvka
算法
c++
、
algorithm
、
graph
、
parallel-processing
我必须在无向图中找到
最小
生成
树
,我想要并行化
代码
。我读到Boruvka
的
算法
比Kruskal或
Prim
的
算法
更容易并行化。然而,快速并行
算法
可以通过组合
Prim
算法
和Borůvka
算法
来获得,我不明白如何组合
Prim
算法
和Boruvka
算法
,有人能帮我吗?谢谢
浏览 1
提问于2014-02-11
得票数 1
1
回答
并行
最小
生成
树
算法
algorithm
、
parallel-processing
、
graph-algorithm
我知道一些
最小
生成
树
算法
: Boruvka,
Prim
和Kruskal。它们中
的
哪些可以并行
实现
? 谢谢!
浏览 5
提问于2012-11-07
得票数 9
回答已采纳
1
回答
用
Prim
算法
求最大
生成
树
algorithm
、
graph
、
prims-algorithm
我们可以通过改变
算法
来选择最大顶点而不是
最小
顶点来计算最大
生成
树
吗? 我通过否定边缘和应用普通
Prim
的
最小
生成
树
算法
找到了解决方案。
浏览 1
提问于2015-07-11
得票数 0
1
回答
作为运行Dijkstra
算法
的
结果
的
生成
树
?
algorithm
、
data-structures
只是需要确认一下:当我在图上运行Dijkstra
的
算法
时,在最后我会有一个
生成
树
,对吗?(不一定是
最小
生成
树
)谢谢
浏览 11
提问于2014-02-12
得票数 0
回答已采纳
1
回答
确定TreeMap是否等于
java
中
的
Map
java
、
map
、
tree
、
minimum-spanning-tree
、
prims-algorithm
我正在编写
Prim
算法
的
一个
实现
,用于导出
最小
生成
树
。My Graph是一个Map<String, ArrayList>,其中键对应于状态名称,值是保存指向这两个链接
的
指针
的
边。
Prim
的
算法
说,我应该从一个只包含起始节点
的
Tree开始,然后循环,直到我
的
树
与我
的
图相等。如何确定TreeMap<
浏览 2
提问于2013-10-08
得票数 0
2
回答
计算
最小
生成
树
的
高度
java
我需要一个
JAVA
代码
来帮助我找到
最小
生成
树
的
高度。基本上,我正在寻找
Prim
‘s/Kruskal
算法
的
一个扩展,它不仅给出了MST
的
高度,而且还给出了它
的
高度。 提前谢谢。
浏览 2
提问于2017-05-11
得票数 0
2
回答
欧氏
最小
生成
树
与Delaunay三角剖分
python
、
euclidean-distance
、
minimum-spanning-tree
、
delaunay
我要根据二维平面上一组点之间
的
欧几里德距离来计算
最小
生成
树
。我的当前
代码
存储所有的边,然后执行
Prim
的
算法
,以获得
最小
生成
树
。然而,我知道,这样做需要O(n^2)空间
的
所有边缘。研究表明,首先在这组点上计算delaunay三角剖分,然后在三角剖分
的
边缘上运行
Prim
或Kruskal
算法
,得到
最小
生成<
浏览 6
提问于2017-01-03
得票数 4
回答已采纳
3
回答
图形
算法
:
Prim
algorithm
、
graph
、
prims-algorithm
我想知道一个图G
的
任何
最小
生成
树
是否可以通过在这个图上执行
Prim
算法
来提供?
Prim
算法
给了我们所有可能
的
MST吗?
浏览 1
提问于2012-08-27
得票数 0
1
回答
无向图
的
最小
加权路径
树
algorithm
、
tree
、
graph-theory
我们能给出一个
算法
,使从S到X
的
路径上
的
边
的
最大权重
最小
化吗?注意,这不是最短路径
算法
,因为我们对
最小
化它们
的
和不感兴趣。 这个
算法
的
复杂度是多少?
最小
生成
树
算法
(如
Prim
)是否是该问题
的
解决方案?
浏览 0
提问于2018-11-14
得票数 0
1
回答
使用networkx从图中删除边
python
、
algorithm
、
networkx
我正在尝试将DiGraph转换为n元
树
,并按级别顺序或BFS显示节点。我
的
树
与此类似,但更大,为了简单起见,使用以下示例:G.add_edges_from([('n', 'n1'), ('n', 'n2'), ('n', ', ('n', 'n22')]) G.add_edges_from([('n13', 'n13
浏览 1
提问于2016-09-17
得票数 3
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
3
回答
Prim
算法
中
的
循环检测
java
、
algorithm
、
graph-algorithm
为什么我们不像Kruskal
算法
那样检查
prim
算法
中
的
循环,以找到
最小
生成
树
?
浏览 2
提问于2020-11-24
得票数 1
2
回答
如何求图中
最小
生成
树
的
总数?
graph
、
minimum-spanning-tree
、
spanning-tree
我不想找到所有的
最小
生成
树
,但是我想知道其中有多少
树
,下面是我考虑过
的
方法: 用
prim
或kruskal
算法
求出
最小
生成
树
,然后求出所有
生成
树
的
权值,当
最小
生成
树
的
权重等于
最小
生成
树
的
权重时,增加运行计数器我找不到任何
浏览 4
提问于2012-12-13
得票数 9
回答已采纳
1
回答
最小
生成
树
: Kruskal &
Prim
graph
我正在修改一个测试,并遇到了两个问题,与
最小
生成
树
在图中,我不确定,并想测试我
的
答案。 第一个问题是:如果一个图有多个
最小
生成
树
,那么Kruskal和
Prim
的
最小
生成
树
算法
会
生成
相同
的
树
吗?我认为它们不一定是因为
算法
不同而产生
的
。Kruskal依赖于按权重排序
的</
浏览 3
提问于2014-04-29
得票数 2
回答已采纳
2
回答
Java
中邻接矩阵
的
最小
生成
树
java
、
minimum-spanning-tree
请帮助我理解如何从图
的
邻接矩阵中求出
最小
生成
树
!我用
java
写课程,截止日期是16.12.2010,但我觉得会失败
的
。现在我
的
程序可以: 但我不知道如何在
Java
中
实现
Pr
浏览 4
提问于2010-12-14
得票数 1
回答已采纳
1
回答
在有向图上寻找
最小
生成
树
algorithm
、
graph
、
minimum-spanning-tree
在有向图上找到
最小
生成
树
的
算法
是什么?我试着修改
Prim
的
算法
,但没能让它发挥作用。
浏览 3
提问于2014-02-24
得票数 31
3
回答
所有
最小
生成
树
的
实现
python
、
algorithm
、
language-agnostic
、
graph-theory
、
minimum-spanning-tree
我一直在寻找一个
实现
(我正在使用库)。这将找到一个无向加权图
的
所有
最小
生成
树
(MST)。事实上,我找不到任何语言
的
实现
!
浏览 1
提问于2010-05-30
得票数 23
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
什么是Prim算法?详述Prim算法的原理?用C语言实现Prim算法。内附代码。
C+图进阶系列之 kruskal和Prim 算法_图向最小生成树的华丽转身
什么是Trie树算法?详述Trie树算法的原理?用C语言实现Trie树算法。内附代码。
什么是AVL树算法?详述AVL树算法的原理?用C语言实现AVL树算法。内附完整代码。
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券