2回答
最小乘积生成树与最小和生成树不同吗？请解释(如果可能的话).I指的是，添加到最小值的边应该(？)也有最小的产品。
浏览 7提问于2013-10-14得票数 1
回答已采纳
我试图用kruskal算法求出图中的所有最小生成树。不过，我想知道，如果我一次切不同数量的边，会不
浏览 1提问于2013-11-08得票数 0
1回答
最小乘积生成树
、、、、
在minimum product spanning tree问题中，树的代价是树中所有边权的乘积，而不是权值之和。你可以假设所有的边都有正的权重。我想得到以下问题的答案。(1)给出了最小乘积生成树与最小权生成树不同的图。
(2)给出了一种计算最小乘积生成树的有效算法。(提示:
浏览 6提问于2013-04-21得票数 0
我正在修改一个测试，并遇到了两个问题，与最小生成树在图中，我不确定，并想测试我的答案。
第一个问题是:如果一个图有多个最小生成树，那么Kruskal和Prim的最小生成树算法会生成相同的树吗？我认为它们不一定是因为算法不同而产生的。Kruskal依赖于按权重排序的边，而Prim则不这样做，因此
浏览 3提问于2014-04-29得票数 2
回答已采纳
3回答
我正在尝试寻找一种有效的方法来检测给定的图G是否有两个不同的最小生成树。我还试图找到一种方法来检查它是否有3种不同的最小生成树。我考虑过的最简单的解决方案是运行Kruskal的算法一次，然后找到最小生成树的总权重。然后，从图中删除一条边，再次运行Kruska
浏览 1提问于2013-05-16得票数 6
如果找到Ga和Gb的最小生成树(分别称为Xa和Xb )，那么用最小加权边将Xa连接到Xb是否仍然形成生成树？生成树是最小生成树吗？
到目前为止这是我的逻辑。我相信将Xa与Xb连接起来至少会形成一棵生成树，这几乎是定义上的。(如果有反例(尽管这会有帮助)，但我不认为它总是会形成最小生成<
浏览 3提问于2012-04-01得票数 1
回答已采纳
1回答
不同的最小生成树
、、、
对于一个连通的，有权的，无向的图G: G有一个唯一的MST，如果对于G的每个割，都有一个唯一的最小权边与该割相交。 这句话是真的吗？ 我认为是假的，因为对于给定链接中的下图，可能有多个MST。
浏览 15提问于2019-02-13得票数 0
1回答
最小生成树唯一最小边与非唯一证明
、、、、
因此，我有一个练习，我应该证明或反驳：( 2)与1)相同，但现在所有的边权都是不同的。那么直观地，我理解对于1)由于不是所有的边权都是不同的，那么一个顶点可能有边e的路径，但也有另一个边e_1，这样如果权重(E)=权(e_1)，那么就有一个生成树，它不包
浏览 3提问于2015-10-01得票数 2
回答已采纳
1回答
一个图可以有许多不同的最小生成树( MSTs )，但是不同的最小生成树(MSTs)有不同的边权集吗？例如，如果MST使用边缘权重{2,3,4,5}，那么其他MST必须具有边缘权重{2,3,4,5}，或者其他MST可以使用不同的权重集合吗？给我的想法是，只有当图的边权值不同时，图才没有唯一<em
浏览 5提问于2014-04-23得票数 4
回答已采纳
2回答
我不想找到所有的最小生成树，但是我想知道其中有多少树，下面是我考虑过的方法：
用prim或kruskal算法求出最小生成树，然后求出所有生成树的权值，当最小生成树的权重等于最小生成树的权重时，增加运行计数器我找不到任何方法来求出所有生成
浏览 4提问于2012-12-13得票数 9
回答已采纳
0回答
相邻生成树属性
、、、
我需要证明，给定一个连通图，每个边都有不同的权重，每个生成树(最小生成树除外)都有一个权重较小的相邻生成树。w( T‘) <w ( T )，其中T’与生成树T相邻。我一直在证明每个与MST相邻的ST都有一个相邻的生成树(实际上是MST )。我如何使用任何非MST相邻生成树</em
浏览 8提问于2017-01-02得票数 0
3回答
我目前正在优化电网规划，而MST没有很好地解决这个问题，因为如果到主电网的连接是一个辐射点，所有的电力都必须流经一条边，并将经过很长的“电气距离”到达每个耗电量点。我正在研究的问题可能是最小化MW*distance或有功功率矩，但这会产生一个非线性问题。
所以我要找的是一个最小的生成树(不是最优的，只是最有效的)，它最小化到树根的最大电气距离(通过图的</
浏览 1提问于2013-06-27得票数 6
2回答
加权图G的最小瓶颈生成树是G的生成树，使得生成树中任意边的最大权最小。MBST不一定是MST (最小生成树)。
请举一个例子，说明这些陈述是有意义的。
浏览 2提问于2013-01-12得票数 35
回答已采纳
2回答
，我需要用Prim的和Kruskal的算法找到G的最小生成树。我很难用Kruskal算法找到最小生成树。我看过很多与Kruskal的图形算法相关的视频，但我最终得到了与Prim算法相同的图形。
有人能告诉我如何用Kruskal算法求图的最小生成<
浏览 1提问于2019-03-17得票数 0
回答已采纳
4回答
通用最小生成树
、、
我正在阅读科门等地的最小生成树，下面是一般的最小生成树。
假设我们有一个连通的无向图G = (V，E)，它有一个加权函数w:E->R，我们希望为G找到一个最小生成树，这里我们用贪婪的方法。这种贪婪策略由以下“泛型”算法捕获，该算法一次生成最小生成树一条边。该算法管理一组边A，保持以下循环
浏览 3提问于2011-11-16得票数 2
回答已采纳
1回答
图中求最小生成树(MST)？
、、、、
给出了一个边上有权的无向图G和2 different最小生成树: T，T‘对于T‘中没有T’的每一个边e，T‘中有一个边e'，它不在T中，所以如果在T中用e'代替e (我们称之为T_new)，那么它仍然是G的最小生成树。我认为我离找到正确的算法太近了，但我坚持了一点：由于T是一棵树，删除e将导
浏览 9提问于2021-05-09得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
