腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
基于
Prim
算法
的
最大
生成
树
python
、
prims-algorithm
、
spanning-tree
如何更改此
算法
以提供
最大
生成
树
?MST_
prim
(G,w,r) u.key= inf r.key=0While Q is notv.pi=u v.key=w(u,v) 我试着改变它,这样它就会给我 u = EXTRACT - MAX(Q) and w(u, v) > v.key 但我不认为这是正确
的
。
浏览 37
提问于2020-11-10
得票数 0
1
回答
用
Prim
算法
求
最大
生成
树
algorithm
、
graph
、
prims-algorithm
我们可以通过改变
算法
来选择
最大
顶点而不是最小顶点来计算
最大
生成
树
吗? 我通过否定边缘和应用普通
Prim
的
最小
生成
树
算法
找到了解决方案。
浏览 1
提问于2015-07-11
得票数 0
2
回答
如何使用prims
算法
找到
最大
生成
树
?
java
、
algorithm
、
greedy
、
minimum-spanning-tree
我想修改
Prim
的
算法
,使其找到
最大
生成
树
浏览 3
提问于2011-10-25
得票数 0
2
回答
用Kruskal
算法
求图
的
最小
生成
树
algorithm
、
data-structures
、
graph
、
kruskals-algorithm
、
prims-algorithm
,我需要用
Prim
的
和Kruskal
的
算法
找到G
的
最小
生成
树
。我很难用Kruskal
算法
找到最小
生成
树
。我看过很多与Kruskal
的
图形
算法
相关
的
视频,但我最终得到了与
Prim
算法
相同
的
图形。 有人能
浏览 1
提问于2019-03-17
得票数 0
回答已采纳
1
回答
对于“洪水问题”有什么有效
的
算法
吗?
algorithm
、
graph
、
greedy
我得找出堵车
的
降雨门槛。(前)0 1 20 2 6对于这个问题有什么好
的
算法
或关键字吗? 谢谢
浏览 0
提问于2019-04-02
得票数 1
回答已采纳
1
回答
求最小
生成
树
的
Prim
算法
和Boruvka
算法
c++
、
algorithm
、
graph
、
parallel-processing
我必须在无向图中找到最小
生成
树
,我想要并行化代码。我读到Boruvka
的
算法
比Kruskal或
Prim
的
算法
更容易并行化。然而,快速并行
算法
可以通过组合
Prim
算法
和Borůvka
算法
来获得,我不明白如何组合
Prim
算法
和Boruvka
算法
,有人能帮我吗?谢谢
浏览 1
提问于2014-02-11
得票数 1
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
1
回答
基于
Prim
算法
的
最小
生成
树
c
、
graph
我使用
Prim
算法
实现了最小
生成
树
。有人能给出一些关于代码结构,约定,性能等方面的改进吗?
浏览 0
提问于2014-10-19
得票数 6
回答已采纳
3
回答
Haskell
Prim
算法
haskell
、
prims-algorithm
有没有人知道如何改变
prim
的
算法
,从而处理一个没有连通
的
图?我知道我必须使用森林,但我不知道如何在Haskell中实现它。
浏览 3
提问于2011-12-12
得票数 0
1
回答
Prim
算法
的
最坏情况图
algorithm
、
graph
、
minimum-spanning-tree
、
prims-algorithm
我
的
算法
类讨论
的
是
Prim
算法
,它是一种寻找加权图
的
最小
生成
树
的
方法。我们
的
教授让我们试着想出一个图
的
例子,
Prim
的
算法
需要N^2个时间来求解(N =顶点
的
数量)。班上没人能想出一个,所以我问你。我非常确定
Prim
的
算法
= O(N^2),所以这将是该
算法
<
浏览 8
提问于2017-04-21
得票数 0
1
回答
作为运行Dijkstra
算法
的
结果
的
生成
树
?
algorithm
、
data-structures
只是需要确认一下:当我在图上运行Dijkstra
的
算法
时,在最后我会有一个
生成
树
,对吗?(不一定是最小
生成
树
)谢谢
浏览 11
提问于2014-02-12
得票数 0
回答已采纳
2
回答
如何求图中最小
生成
树
的
总数?
graph
、
minimum-spanning-tree
、
spanning-tree
我不想找到所有的最小
生成
树
,但是我想知道其中有多少
树
,下面是我考虑过
的
方法: 用
prim
或kruskal
算法
求出最小
生成
树
,然后求出所有
生成
树
的
权值,当最小
生成
树
的
权重等于最小
生成
树
的
权重时,增加运行计数器我找不到任何方法来求出所有
生成
树
的</e
浏览 4
提问于2012-12-13
得票数 9
回答已采纳
3
回答
Prim
算法
中
的
循环检测
java
、
algorithm
、
graph-algorithm
为什么我们不像Kruskal
算法
那样检查
prim
算法
中
的
循环,以找到最小
生成
树
?
浏览 2
提问于2020-11-24
得票数 1
1
回答
地质工具最小
生成
树
graph
、
minimum-spanning-tree
、
geotools
、
prims-algorithm
对于求解最小
生成
树
问题,在地质工具图形包中是否有
prim
算法
或其他
算法
的
实现?
浏览 2
提问于2016-10-18
得票数 1
回答已采纳
1
回答
在有向图上寻找最小
生成
树
algorithm
、
graph
、
minimum-spanning-tree
在有向图上找到最小
生成
树
的
算法
是什么?我试着修改
Prim
的
算法
,但没能让它发挥作用。
浏览 3
提问于2014-02-24
得票数 31
1
回答
如何在三维空间中使用Prims
算法
algorithm
、
graph-algorithm
、
shortest-path
、
minimum-spanning-tree
我想知道如何在3d空间中使用
Prim
的
算法
。把它放在上下文中:我想计算出所有可能
的
、最短
的
/最有效
的
方法/s,并考虑到三维空间中一些不可用
的
点/约束,在墙上铺设电缆。有什么想法,它可以如何建模(
算法
和技术)?我确实知道常见
的
短路径和最小/
最大
生成
树
算法
,但直到现在我才在2d空间中学习/使用它们。
浏览 1
提问于2015-04-05
得票数 1
回答已采纳
1
回答
完全图上
的
MST对它们进行聚类(因为余弦相似)
graph
、
nlp
、
cluster-analysis
、
minimum-spanning-tree
我需要根据它们
的
余弦相似性来聚类(假设作为参数k),单词(我存储在数组列表中)。我已经将我所有的单词作为顶点存储在一个完整
的
、加权
的
、无向图(使用邻接列表)中,并将它们
的
余弦相似度值放在边上。据我所知,我需要使用MST (Kruskals
算法
)进行聚类处理。 [directors, producers, film, movie, black,
浏览 2
提问于2018-04-28
得票数 0
回答已采纳
1
回答
最小
生成
树
: Kruskal &
Prim
graph
我正在修改一个测试,并遇到了两个问题,与最小
生成
树
在图中,我不确定,并想测试我
的
答案。 第一个问题是:如果一个图有多个最小
生成
树
,那么Kruskal和
Prim
的
最小
生成
树
算法
会
生成
相同
的
树
吗?我认为它们不一定是因为
算法
不同而产生
的
。Kruskal依赖于按权重排序
的
边,而
Prim
则不这样做,因此
浏览 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
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C+图进阶系列之 kruskal和Prim 算法_图向最小生成树的华丽转身
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
程序猿的内功修炼,学好算法与数据结构
什么是Prim算法?详述Prim算法的原理?用C语言实现Prim算法。内附代码。
一种基于状态机的 DOM 树生成技术(1)
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券