2回答
我对CPLEX编码感到困惑，网上没有任何帮助。请帮帮我。 这是我的代码。我有一个关于constraint2的问题，我不知道在constraint2求和之前如何定义3个条件。
浏览 94提问于2020-12-04得票数 0
回答已采纳
2回答
，我需要用Prim的和Kruskal的算法找到G的最小生成树。我很难用Kruskal算法找到最小生成树。有人能告诉我如何用Kruskal算法求图的最小生成树吗？
浏览 1提问于2019-03-17得票数 0
回答已采纳
4回答
用Kruskal算法可以在最坏的情况下找到O(E log*V)中的最小瓶颈生成树。这是因为每个最小生成树都是最小瓶颈生成树。
但我被课程的面试问题困住了。在最坏的情况下，如何在线性时间内找到最小瓶颈生成树。请注意，我们可以假设在最坏的情况下，我们可以在线性时间内计算n个键的中值。
浏览 23提问于2014-04-05得票数 5
回答已采纳
我试图用kruskal算法求出图中的所有最小生成树。不过，我想知道，如果我一次切不同数量的边，会不会有什么不同呢？
谢谢你！！
浏览 1提问于2013-11-08得票数 0
如果找到Ga和Gb的最小生成树(分别称为Xa和Xb )，那么用最小加权边将Xa连接到Xb是否仍然形成生成树？生成树是最小生成树吗？
到目前为止这是我的逻辑。我相信将Xa与Xb连接起来至少会形成一棵生成树，这几乎是定义上的。(如果有反例(尽管这会有帮助)，但我不认为它总是会形成最小生成树，因为根
浏览 3提问于2012-04-01得票数 1
回答已采纳
1回答
最小生成树与生成树的区别
、、、、
我一直在阅读生成树的概念及其类型。这就是我所理解的：最小生成树：是一种生成树，其边权之和最小。这是否意味着，在检索MST时，
如果我们在G中遇到一条边较多的路径(与其他路径相比)，但在边权之和上的权重最小(与所有其他路径相比)，我们就不会把它当作MST了吗？当G有多个生成树时，MST的概念才会起作
浏览 3提问于2020-05-02得票数 0
回答已采纳
2回答
我不想找到所有的最小生成树，但是我想知道其中有多少树，下面是我考虑过的方法：
用prim或kruskal算法求出最小生成树，然后求出所有生成树的权值，当最小生成树的权重等于最小生成树的权重时，增加运行计数器我找不到任何方法来求出所有生成树的权重，而且生成
浏览 4提问于2012-12-13得票数 9
回答已采纳
1回答
图中求最小生成树(MST)？
、、、、
给出了一个边上有权的无向图G和2 different最小生成树: T，T‘对于T‘中没有T’的每一个边e，T‘中有一个边e'，它不在T中，所以如果在T中用e'代替e (我们称之为T_new)，那么它仍然是G的最小生成树。我认为我离找到正确的算法太近了，但我坚持了一点：由于T是一棵树，删除e将导致两个分离的组件，那么对于T_new来说，它必须使用连接来自这些不同组件
浏览 9提问于2021-05-09得票数 1
2回答
如何用Kruskal算法计算im R(3.0.0 - Linux x32)最小生成树？我用igraph (0.6.5)库创建了一个加权的完整图，如下所示：g <- graph.full(n = 20)并且我能够用Prim (igraph)计算最小生成树
mstPrim <- minimum.spanning.tr
浏览 1提问于2013-05-17得票数 3
2回答
加权图G的最小瓶颈生成树是G的生成树，使得生成树中任意边的最大权最小。MBST不一定是MST (最小生成树)。
请举一个例子，说明这些陈述是有意义的。
浏览 2提问于2013-01-12得票数 35
回答已采纳
1回答
我知道如何实现它，但是由于解码器必须使用编码器存储的转换表，或者从头创建Huffman树，所以我想用编码器存储完整的Huffman树，这样解码器就不需要重建它了。我逐渐意识到用指针保存一个东西是不一样的，所以我看到了序列化可能会有所帮助。我的主要问题是：
1-序列化是否能够按原样存储树? 2-存储树将占用更多的空间，然后存储转换表并重新构造它吗？我希望最小化要存储在编码文件中的树数据。我说的是纯文本压缩。-谢谢
浏览 2提问于2016-12-25得票数 1
回答已采纳
3回答
寻找最小瓶颈生成树
、、、
解决以下最小瓶颈树，其中边与最大的成本被称为瓶颈。(a) G的每个最小瓶颈生成树是G的最小生成树吗？证明你的主张。(b)对于给定的代价c，给出了G最小瓶颈生成树的瓶颈代价不大于c的O(n+m)-time算法。
预先感谢任何能帮我的人
浏览 7提问于2012-10-29得票数 2
回答已采纳
我正在尝试实现Kou的算法来识别R中的Steiner树。Kou的算法可以这样描述：
用G的最短路(有几条最短路，选择任意一条)代替T‘的每一条边，构造G的子图Gs。求Gs的最小生成树Ts (如果有几棵最小生
浏览 3提问于2015-05-06得票数 13
回答已采纳
2回答
请帮助我理解如何从图的邻接矩阵中求出最小生成树！我用java写课程，截止日期是16.12.2010，但我觉得会失败的。现在我的程序可以：
但我不知道如何在Java中实现Prim /我编写了一些简单的控制台java ，现在生成和打印图的邻接矩阵。有人能添加返回图的最小生成
浏览 4提问于2010-12-14得票数 1
回答已采纳
1回答
如果有一个具有V个顶点和E个边的图G，并且我已经知道G的最小生成树T，然后如果取E中的一些边，并且它们的权重增加了比如说50，那么这些边可能在最小生成树中，也可能不在最小生成树中。记住上面的场景，有没有办法在线性时间内重新生成新的最小生成树？注意:权重被修改的边数只有5条。
浏览 2提问于2012-10-22得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
