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