腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
用于创建树图形
的
Silverlight库
我们正在寻找一个SilverLight库,它将允许我们创建用链接节点来描述关系
的
图。如果存在的话,我希望有人能给我一个建议。谢谢
浏览 1
提问于2010-11-10
得票数 0
回答已采纳
2
回答
用Kruskal
算法
求图
的
最小
生成
树
、
、
、
、
,我需要用Prim
的
和Kruskal
的
算法
找到G
的
最小
生成
树
。我很难用Kruskal
算法
找到
最小
生成
树
。我看过很多与Kruskal
的
图形
算法
相关
的
视频,但我最终得到了与Prim
算法
相同
的
图形。 有人能
浏览 1
提问于2019-03-17
得票数 0
回答已采纳
2
回答
欧氏
最小
生成
树
与Delaunay三角剖分
、
、
、
我要根据二维平面上一组点之间
的
欧几里德距离来计算
最小
生成
树
。我的当前代码存储所有的边,然后执行Prim
的
算法
,以获得
最小
生成
树
。然而,我知道,这样做需要O(n^2)空间
的
所有边缘。研究表明,首先在这组点上计算delaunay三角剖分,然后在三角剖分
的
边缘上运行Prim或Kruskal
算法
,得到
最小
生成
树
,从而优化内存和运行时。这
浏览 6
提问于2017-01-03
得票数 4
回答已采纳
2
回答
在哪种情况下使用哪种
最小
生成
树
算法
、
、
、
我是
最小
生成
树
的
新手,并试图找出在任何特定情况下使用哪种MST
算法
。有没有人能举
几个
例子,说明哪种MST
算法
比其他
算法
更合适
浏览 3
提问于2013-01-04
得票数 2
回答已采纳
2
回答
C#通用图搜索框架
、
、
算法
重复了很多次。每次,唯一真正
的
区别是我正在搜索
的
实际搜索状态,以及如何从现有状态
生成
新状态。真的存在这样
的<
浏览 0
提问于2010-12-02
得票数 4
回答已采纳
1
回答
地质工具
最小
生成
树
、
、
、
对于求解
最小
生成
树
问题,在地质工具图形包中是否有prim
算法
或其他
算法
的
实现
?
浏览 2
提问于2016-10-18
得票数 1
回答已采纳
3
回答
求所有
最小
生成
树
、
、
可能重复: 如何有效地找到无向图中
的
最小
生成
树
?
浏览 2
提问于2010-12-31
得票数 6
回答已采纳
3
回答
寻找
最小
瓶颈
生成
树
、
、
、
我知道a是真的,我可以证明,但是找到b和c部分
的
算法
正在逃避我。 解决以下
最小
瓶颈
树
,其中边与最大
的
成本被称为瓶颈。(a) G
的
每个
最小
瓶颈
生成
树
是G
的
最小
生成
树
吗?证明你
的
主张。(b)对于给定
的
代价c,给出了G
最小
瓶颈
生成
树
的
瓶颈代价不大于c
的<
浏览 7
提问于2012-10-29
得票数 2
回答已采纳
1
回答
贝尔曼-福特SSSP是如何“全球”运作
的
?
、
、
、
在我参加
的
编程
课上,我们学习了Bellman-Ford SSSP和Djikstra
的
SSSP,我们了解到Bellman-Ford是基于Kruskal
的
最小
生成
树
算法
的
,而Djikstra是基于Prim
的
最小
生成
树
算法
的
我们还被告知要记住,Bellman和Kruskal在全球范围内运作,因为您选择
最小
的<
浏览 1
提问于2015-05-11
得票数 2
1
回答
通用数据结构和
算法
的
Java
实现
我正在寻找一些常见数据结构和
算法
的
标准
实现
,如: 我本来希望有一个Apache通用
的
-XXX包,但可惜没有?
浏览 0
提问于2012-11-13
得票数 0
回答已采纳
3
回答
是否存在
最小
深度、
生成
树
算法
?
、
、
、
我目前正在优化电网规划,而MST没有很好地解决这个问题,因为如果到主电网
的
连接是一个辐射点,所有的电力都必须流经一条边,并将经过很长
的
“电气距离”到达每个耗电量点。我正在研究
的
问题可能是
最小
化MW*distance或有功功率矩,但这会产生一个非线性问题。 所以我要找
的
是一个
最小
的
生成
树
(不是最优
的
,只是最有效
的
),它
最小
化到树根
的
最大电气距离(通过图
的</
浏览 1
提问于2013-06-27
得票数 6
4
回答
通用
最小
生成
树
、
、
我正在阅读科门等地
的
最小
生成
树
,下面是一般
的
最小
生成
树
。 假设我们有一个连通
的
无向图G = (V,E),它有一个加权函数w:E->R,我们希望为G找到一个
最小
生成
树
,这里我们用贪婪
的
方法。这种贪婪策略由以下“泛型”
算法
捕获,该
算法
一次
生成
最小
生成
树
一条
浏览 3
提问于2011-11-16
得票数 2
回答已采纳
2
回答
如何求图中
最小
生成
树
的
总数?
、
、
我不想找到所有的
最小
生成
树
,但是我想知道其中有多少
树
,下面是我考虑过
的
方法: 用prim或kruskal
算法
求出
最小
生成
树
,然后求出所有
生成
树
的
权值,当
最小
生成
树
的
权重等于
最小
生成
树
的
权重时,增加运行计数器我找不到任何方法来求出所有<e
浏览 4
提问于2012-12-13
得票数 9
回答已采纳
6
回答
Kruskal和Prim
算法
的
应用
、
、
谁能给出这两种
算法
的
一些应用程序,它们可以用于哪里以及哪些应用程序?
浏览 3
提问于2011-09-06
得票数 12
回答已采纳
1
回答
计算直线
最小
Steiner
树
的
最佳
算法
是什么?
、
、
求直线Steiner
最小
树逼近
的
算法
有很多。其中包括: RSMT构造和电缆估计
的
快速查找表技术结果表明,RSMT
的
长度是矩形
最小
生成
树
的
3/
浏览 2
提问于2011-11-24
得票数 2
1
回答
作为运行Dijkstra
算法
的
结果
的
生成
树
?
、
只是需要确认一下:当我在图上运行Dijkstra
的
算法
时,在最后我会有一个
生成
树
,对吗?(不一定是
最小
生成
树
)谢谢
浏览 11
提问于2014-02-12
得票数 0
回答已采纳
1
回答
并行
最小
生成
树
算法
、
、
我知道一些
最小
生成
树
算法
: Boruvka,Prim和Kruskal。它们中
的
哪些可以并行
实现
? 谢谢!
浏览 5
提问于2012-11-07
得票数 9
回答已采纳
1
回答
求{1,2,3}中边权图
最小
生成
树
的
算法
、
、
、
最近,我对Prims/Kruskals
算法
进行了一些研究,以求图中
的
最小
生成
树
,我对以下问题感兴趣: 设G是m个边
的
n个顶点上
的
无向图,使得每个边都有一个权重w(e)∈{1,2,3}.是否有
算法
在时间O(n+m)中求G
的
最小
生成
树
?显然,您只需在图上运行Prims,就可以得到
最小
生成
树
,但不能在所需
的
浏览 7
提问于2016-02-25
得票数 0
1
回答
在有向图上寻找
最小
生成
树
、
、
在有向图上找到
最小
生成
树
的
算法
是什么?我试着修改Prim
的
算法
,但没能让它发挥作用。
浏览 3
提问于2014-02-24
得票数 31
1
回答
用Prim
算法
求最大
生成
树
、
、
我们可以通过改变
算法
来选择最大顶点而不是
最小
顶点来计算最大
生成
树
吗? 我通过否定边缘和应用普通Prim
的
最小
生成
树
算法
找到了解决方案。
浏览 1
提问于2015-07-11
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
最小生成树-克鲁斯卡尔算法-Kruskal算法
决策树算法及实现
PageRank、最小生成树:ML开发者应该了解的五种图算法
C+图进阶系列之 kruskal和Prim 算法_图向最小生成树的华丽转身
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券