腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
Java
中邻接矩阵
的
最小
生成
树
、
请帮助我理解如何从图
的
邻接矩阵中求出
最小
生成
树
!我用
java
写课程,截止日期是16.12.2010,但我觉得会失败
的
。现在我
的
程序可以: 但我不知道如何在
Java
中实现Prim /我试图在
浏览 4
提问于2010-12-14
得票数 1
回答已采纳
1
回答
Java
最小
生成
树
问题
、
、
、
、
我已经创建了一个多维数组,其中填充了>= 0到100 (包括100)
的
随机整数,我试图将普里姆
的
算法(通过我在另一个类中
的
方法)应用于这个多维数组,但它总是给我不想要
的
结果(要么是零,要么是我为‘n’输入
的
值请注意,我已经将Prim
的
算法(通过另一个类中
的
方法)应用于其他两个数组,并且它工作得很好;但是,现在我已经创建了一个完全由0到100之间
的
随机自然整数填充
的
多维数组,它停止工作。以下是来自类
的
代码(我已经
浏览 0
提问于2011-03-09
得票数 0
回答已采纳
4
回答
通用
最小
生成
树
、
、
我正在阅读科门等地
的
最小
生成
树
,下面是一般
的
最小
生成
树
。 假设我们有一个连通
的
无向图G = (V,E),它有一个加权函数w:E->R,我们希望为G找到一个
最小
生成
树
,这里我们用贪婪
的
方法。这种贪婪策略由以下“泛型”算法捕获,该算法一次
生成
最小
生成
树
一条边。该算法管理一组边A,保持以下循环
浏览 3
提问于2011-11-16
得票数 2
回答已采纳
2
回答
最小
瓶颈
生成
树
与
最小
生成
树
有什么不同?
、
、
、
加权图G
的
最小
瓶颈
生成
树
是G
的
生成
树
,使得
生成
树
中任意边
的
最大权
最小
。MBST不一定是MST (
最小
生成
树
)。 请举一个例子,说明这些陈述是有意义
的
。
浏览 2
提问于2013-01-12
得票数 35
回答已采纳
2
回答
用Kruskal算法求图
的
最小
生成
树
、
、
、
、
,我需要用Prim
的
和Kruskal
的
算法找到G
的
最小
生成
树
。我很难用Kruskal算法找到
最小
生成
树
。我看过很多与Kruskal
的
图形算法相关
的
视频,但我最终得到了与Prim算法相同
的
图形。 有人能告诉我如何用Kruskal算法求图
的
最小
生成<
浏览 1
提问于2019-03-17
得票数 0
回答已采纳
3
回答
寻找
最小
瓶颈
生成
树
、
、
、
我知道a是真的,我可以证明,但是找到b和c部分
的
算法正在逃避我。 解决以下
最小
瓶颈
树
,其中边与最大
的
成本被称为瓶颈。(a) G
的
每个
最小
瓶颈
生成
树
是G
的
最小
生成
树
吗?证明你
的
主张。(b)对于给定
的
代价c,给出了G
最小
瓶颈
生成
树
的
瓶颈代价不大于c
的
O(n+m
浏览 7
提问于2012-10-29
得票数 2
回答已采纳
1
回答
用什么算法来寻找
最小
生成
森林?
、
、
、
正如维基百科所说: 我们可以用什么算法来寻找
最小
生成
森林?
浏览 2
提问于2017-05-16
得票数 2
回答已采纳
4
回答
如何在线性时间内计算
最小
瓶颈
生成
树
?
、
、
、
、
用Kruskal算法可以在最坏
的
情况下找到O(E log*V)中
的
最小
瓶颈
生成
树
。这是因为每个
最小
生成
树
都是
最小
瓶颈
生成
树
。 但我被课程
的
面试问题困住了。在最坏
的
情况下,如何在线性时间内找到
最小
瓶颈
生成
树
。请注意,我们可以假设在最坏
的
情况下,我们可以在线性时间内计算n个键
的
中
浏览 23
提问于2014-04-05
得票数 5
回答已采纳
1
回答
在线性时间内重新
生成
最小
生成
树
?
、
如果有一个具有V个顶点和E个边
的
图G,并且我已经知道G
的
最小
生成
树
T,然后如果取E中
的
一些边,并且它们
的
权重增加了比如说50,那么这些边可能在
最小
生成
树
中,也可能不在
最小
生成
树
中。记住上面的场景,有没有办法在线性时间内重新
生成
新
的
最小
生成
树
?注意:权重被修改
的</em
浏览 2
提问于2012-10-22
得票数 2
1
回答
最小
乘积
生成
树
、
、
、
、
在minimum product spanning tree问题中,
树
的
代价是
树
中所有边权
的
乘积,而不是权值之和。你可以假设所有的边都有正
的
权重。我想得到以下问题
的
答案。(1)给出了
最小
乘积
生成
树
与
最小
权
生成
树
不同
的
图。 (2)给出了一种计算
最小
乘积
生成
树
的
有效算法。(提示:考虑对数)。
浏览 6
提问于2013-04-21
得票数 0
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
回答
最小
乘积
生成
树
与
最小
和
生成
树
不同吗?
、
、
、
最小
乘积
生成
树
与
最小
和
生成
树
不同吗?请解释(如果可能的话).I指的是,添加到
最小
值
的
边应该(?)也有
最小
的
产品。
浏览 7
提问于2013-10-14
得票数 1
回答已采纳
1
回答
最小
生成
树
与
生成
树
的
区别
、
、
、
、
我一直在阅读
生成
树
的
概念及其类型。这就是我所理解
的
:
最小
生成
树
:是一种
生成
树
,其边权之和
最小
。这是否意味着,在检索MST时, 如果我们在G中遇到一条边较多
的
路径(与其他路径相比),但在边权之和上
的
权重
最小
(与
浏览 3
提问于2020-05-02
得票数 0
回答已采纳
1
回答
最小
叶数
的
生成
树
、
、
、
、
因此,我
的
问题是: 我有一个无向(完全)加权图G=(V,E),我想用
最小
叶数()
生成
所有可能
的
生成
树
(),也就是1级顶点
的
最小
数,让我们称这类
树
为MIN_LEAF。可能,我想直接在所有叶数最少
的
树
中
生成
(),也就是具有
最小
总重量
的
树
(请注意,这不一定是
最小
生成
树
)。判定<em
浏览 7
提问于2017-01-16
得票数 0
回答已采纳
4
回答
如果
最小
生成
树
是贪婪
的
,为什么Kruskal
的
算法会找到它呢?
、
如果
最小
生成
树
是贪婪
的
,为什么Kruskal
的
算法会找到它呢?
最小
生成
树
不是一个全局优化问题吗?贪婪
的
意义不是在于你有可能找不到最优
的
解决方案吗?那么,Kruskal如何在贪婪
的
情况下找到
最小
生成
树
呢?
浏览 2
提问于2016-12-10
得票数 5
2
回答
设计一个最短路径
树
比
最小
生成
树
长
的
图
、
、
、
、
设计一个长于
最小
生成
树
的
图
的
示例。 在最坏
的
情况下,最短路径
树
能比
最小
生成
树
长多少?
浏览 0
提问于2015-03-31
得票数 0
1
回答
给定具有唯一边权
的
图G,G
的
所有最大
生成
树
都是最大瓶颈
树
吗?
、
、
、
、
本问题全文如下: G
的
每个最大<
浏览 1
提问于2014-12-10
得票数 0
回答已采纳
2
回答
给定图G,分而治之
的
方法能找到
最小
生成
树
吗?
、
、
如果找到Ga和Gb
的
最小
生成
树
(分别称为Xa和Xb ),那么用
最小
加权边将Xa连接到Xb是否仍然形成
生成
树
?
生成
树
是
最小
生成
树
吗? 到目前为止这是我
的
逻辑。我相信将Xa与Xb连接起来至少会形成一棵
生成
树
,这几乎是定义上
的
。(如果有反例(尽管这会有帮助),但我不认为它总是会形成
最小
生成<
浏览 3
提问于2012-04-01
得票数 1
回答已采纳
4
回答
最小
生成
树
子图
、
、
、
、
我正在阅读我
的
书中
的
所有练习,准备下周复习一次课堂考试,我真的对这个子图问题感到困惑。 目前我
的
想法使我相信,既然我们已经有了
最小
生成
树
G,那么既然我们在
最小
生成
树
中有子节点,就必须存在G‘。如果X‘
的
节点集和边集分别是X
的
节点集和边集
的
子集,则X’是图X
的
子图。设(V,T)是G
的
最小
生成
树
,
浏览 2
提问于2012-10-29
得票数 4
回答已采纳
2
回答
将一段c++代码翻译成
Java
没有成功
、
、
我正在编写一个程序,使用
最小
生成
树
来计算
最小
成本路由。我是用c++实现
的
,但我不能创建图形界面来读取输入文件,所以我决定将其传递给
Java
语言,并使用Netbeans创建界面。Herés是我在c++中
的
代码:
浏览 2
提问于2012-05-04
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
最小生成树-克鲁斯卡尔算法-Kruskal算法
PageRank、最小生成树:ML开发者应该了解的五种图算法
C+图进阶系列之 kruskal和Prim 算法_图向最小生成树的华丽转身
一种基于状态机的 DOM 树生成技术(1)
热门
标签
更多标签
云服务器
ICP备案
实时音视频
云直播
对象存储
活动推荐
运营活动
广告
关闭
领券