腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
寻找具有最大
最小
度的
生成
树
、
、
给定一个连通的无向图,寻找具有
最小
最大度的
生成
树
的问题已经得到了很好的
研究
(M.F¨urer,B.Rahvachari,“近似
最小
度
生成
树
到最优度的1以内”,ACM-SIAM离散
算法
研讨会(SODA),这个问题是NP难的,文献中已经描述了一种近似
算法
。 我对以下问题感兴趣-给定一个连通无向图G= (V1,V2,E),找出所有内部节点(非叶子节点)上具有最大
最小
度的
生成
树
。有人能告诉
浏览 1
提问于2013-03-18
得票数 3
4
回答
哈密顿路径与ST的区别
、
、
我正在
研究
寻找
最小
生成
树
(在加权图的情况下)和查找图是否有哈密顿路径(这取决于哈密顿圈的存在)的
算法
。我把一切都搞砸了。那么哈密顿路径和
生成
树
之间有什么区别呢?两者都覆盖了图中的所有顶点。虽然我们可以有高效的
算法
来寻找
生成
树
(可能是
最小
生成
树
),但为什么我们就不能有寻找哈密顿回路的
算法
呢?我们可以一次增加和删除一条边,直到我们到达一个循环,也许我
浏览 1
提问于2011-07-23
得票数 14
3
回答
是否存在
最小
深度、
生成
树
算法
?
、
、
、
我正在
研究
的问题可能是
最小
化MW*distance或有功功率矩,但这会产生一个非线性问题。 所以我要找的是一个
最小
的
生成
树
(不是最优的,只是最有效的),它
最小
化到树根的最大电气距离(通过图的距离)。
浏览 1
提问于2013-06-27
得票数 6
2
回答
欧氏
最小
生成
树
与Delaunay三角剖分
、
、
、
我要根据二维平面上一组点之间的欧几里德距离来计算
最小
生成
树
。我的当前代码存储所有的边,然后执行Prim的
算法
,以获得
最小
生成
树
。然而,我知道,这样做需要O(n^2)空间的所有边缘。
研究
表明,首先在这组点上计算delaunay三角剖分,然后在三角剖分的边缘上运行Prim或Kruskal
算法
,得到
最小
生成
树
,从而优化内存和运行时。
浏览 6
提问于2017-01-03
得票数 4
回答已采纳
2
回答
用Kruskal
算法
求图的
最小
生成
树
、
、
、
、
,我需要用Prim的和Kruskal的
算法
找到G的
最小
生成
树
。我很难用Kruskal
算法
找到
最小
生成
树
。我看过很多与Kruskal的图形
算法
相关的视频,但我最终得到了与Prim
算法
相同的图形。 有人能告诉我如何用Kruskal
算法
求图的
最小
生成
树
浏览 1
提问于2019-03-17
得票数 0
回答已采纳
6
回答
Kruskal和Prim
算法
的应用
、
、
谁能给出这两种
算法
的一些应用程序,它们可以用于哪里以及哪些应用程序?
浏览 3
提问于2011-09-06
得票数 12
回答已采纳
1
回答
求{1,2,3}中边权图
最小
生成
树
的
算法
、
、
、
最近,我对Prims/Kruskals
算法
进行了一些
研究
,以求图中的
最小
生成
树
,我对以下问题感兴趣: 设G是m个边的n个顶点上的无向图,使得每个边都有一个权重w(e)∈{1,2,3}.是否有
算法
在时间O(n+m)中求G的
最小
生成
树
?显然,您只需在图上运行Prims,就可以得到
最小
生成
树
,但不能在所需的时间内运行。任何关于设计
算法
的可能方法的帮助都会受到赞
浏览 7
提问于2016-02-25
得票数 0
2
回答
如何求图中
最小
生成
树
的总数?
、
、
我不想找到所有的
最小
生成
树
,但是我想知道其中有多少
树
,下面是我考虑过的方法: 用prim或kruskal
算法
求出
最小
生成
树
,然后求出所有
生成
树
的权值,当
最小
生成
树
的权重等于
最小
生成
树
的权重时,增加运行计数器我找不到任何方法来求出所有
生成
树
的权重,而且
生成
浏览 4
提问于2012-12-13
得票数 9
回答已采纳
3
回答
寻找
最小
瓶颈
生成
树
、
、
、
我知道a是真的,我可以证明,但是找到b和c部分的
算法
正在逃避我。 (c)寻找G的
最小
瓶颈
生成
树
的<e
浏览 7
提问于2012-10-29
得票数 2
回答已采纳
4
回答
通用
最小
生成
树
、
、
我正在阅读科门等地的
最小
生成
树
,下面是一般的
最小
生成
树
。在每次迭代
浏览 3
提问于2011-11-16
得票数 2
回答已采纳
2
回答
当一个节点消失时,如何组织MST?
、
、
我正在做我的
研究
,并坚持一个问题: 我有一个
最小
生成
树
(prim
算法
),现在我的
树
中的一个节点被删除了,我想知道是否有一种方法可以重新组织我的
树
,使最优性仍然保持不变?
浏览 0
提问于2011-03-18
得票数 3
1
回答
包含低失败的软失败α-beta博弈
树
的
最小
示例
、
在
研究
fail-soft alpha-beta
算法
时,我正在努力想出一个
最小
博弈
树
,当用fail-soft alpha-beta
算法
求解时,会产生一个不同于
最小
极大值的fail-low。 例如。另外,假设根节点的实际最大
最小
值为-2。此外,让我们假设fail-soft alpha beta为根节点
生成
0。
浏览 0
提问于2019-03-29
得票数 0
2
回答
分层聚类启发式
算法
、
、
、
、
因此,在第一步,我找到
最小
生成
树
。在此之后,我需要根据
生成
树
中的链接对数据向量进行分组。但在这一步,我感到不安--如何将不同的向量组合成层次化的集群?我用的是这么简单的策略: 但是使用这个策略,我得到了非常大的集群
树
。但是也许有更好的策略来
生成
集群
树
呢?
浏览 2
提问于2011-07-10
得票数 4
回答已采纳
1
回答
计算直线
最小
Steiner
树
的最佳
算法
是什么?
、
、
求直线Steiner
最小
树逼近的
算法
有很多。其中包括: 笛子似乎是最有效的
浏览 2
提问于2011-11-24
得票数 2
1
回答
作为运行Dijkstra
算法
的结果的
生成
树
?
、
只是需要确认一下:当我在图上运行Dijkstra的
算法
时,在最后我会有一个
生成
树
,对吗?(不一定是
最小
生成
树
)谢谢
浏览 11
提问于2014-02-12
得票数 0
回答已采纳
2
回答
当一个节点消失时,如何组织MST?
我正在做我的
研究
,并继续问一个问题: 我有一个
最小
生成
树
(prim
算法
),现在我的
树
中的一个节点被删除了,我想知道是否有一种方法可以重新组织我的
树
,使它仍然保持最优性?
浏览 0
提问于2011-03-23
得票数 6
1
回答
用什么
算法
来寻找
最小
生成
森林?
、
、
、
正如维基百科所说: 我们可以用什么
算法
来寻找
最小
生成
森林?
浏览 2
提问于2017-05-16
得票数 2
回答已采纳
1
回答
用Prim
算法
求最大
生成
树
、
、
我们可以通过改变
算法
来选择最大顶点而不是
最小
顶点来计算最大
生成
树
吗? 我通过否定边缘和应用普通Prim的
最小
生成
树
算法
找到了解决方案。
浏览 1
提问于2015-07-11
得票数 0
1
回答
不经意
算法
与非不经意
算法
的效率?
、
、
、
最近,许多
研究
人员正在
研究
设计高效的数据遗忘
算法
。粗略地说,如果
算法
的数据访问模式不依赖于输入,即该
算法
的数据访问模式不泄漏任何关于该
算法
输入的信息,则该
算法
被称为数据遗忘。已经
研究
过的
算法
很少包括排序、BFS、
最小
生成
树
和凸包.这些不经意的
算法
对于云和高效的安全计算有着各种各样的应用。我对此提出的问题如下: ORAM是一种通用的方法,可以将任何非不经意的
浏览 0
提问于2016-06-24
得票数 6
回答已采纳
1
回答
最小
生成
树
: Kruskal & Prim
我正在修改一个测试,并遇到了两个问题,与
最小
生成
树
在图中,我不确定,并想测试我的答案。 第一个问题是:如果一个图有多个
最小
生成
树
,那么Kruskal和Prim的
最小
生成
树
算法
会
生成
相同的
树
吗?我认为它们不一定是因为
算法
不同而产生的。Kruskal依赖于按权重排序的边,而Prim则不这样做,因此它们可以从不同的顶点开始,从而
生成
不同的
树</
浏览 3
提问于2014-04-29
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
最小生成树-克鲁斯卡尔算法-Kruskal算法
PageRank、最小生成树:ML开发者应该了解的五种图算法
C+图进阶系列之 kruskal和Prim 算法_图向最小生成树的华丽转身
Prim 算法及其高效实现
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券