3回答
寻找最小瓶颈生成树
、、、
我知道a是真的，我可以证明，但是找到b和c部分的算法正在逃避我。
解决以下最小瓶颈树，其中边与最大的成本被称为瓶颈。(a) G的每个最小瓶颈生成树是G的最小生成树吗？证明你的主张。(b)对于给定的代价c，给出了G最小瓶颈生成树的瓶颈<em
浏览 7提问于2012-10-29得票数 2
回答已采纳
1回答
最小乘积生成树
、、、、
在minimum product spanning tree问题中，树的代价是树中所有边权的乘积，而不是权值之和。你可以假设所有的边都有正的权重。我想得到以下问题的答案。(1)给出了最小乘积生成树与最小权生成树不同的图。
(2)给出了一种计算最小乘积生成树的有效算法<
浏览 6提问于2013-04-21得票数 0
2回答
我得到了一张上面有成本和字母的图表。我的任务不是寻找从一个节点到另一个节点的最佳路径，而是寻找最小生成树。 为此，我做了一些表格，并标记了这棵树的最佳路径。 ? ? 尽管如此，目的不是找到从A到K的最佳路径，而是MST。
浏览 58提问于2019-02-05得票数 2
我想弄明白这个问题，简直把我的头撞坏了。给定一个无向连通图G，G中的所有边都有未知的代价，但已知每个边的每个代价的区间，例如边e的代价在闭区间i，j中，其中i和j是实数。我还得到了一个G的生成树，名为T。我需要创建一个算法来检查T是否是G的最小生成树。我试着将这个问题连接到网络流，但我无法找到
浏览 1提问于2018-12-31得票数 1
回答已采纳
1回答
加权有向图的Prim算法
、、、
我在学习最小生成树。我研究了Prim关于加权有向图的算法。
通过上述算法，我可以在所有的生成树中找到代价最小的生成树，即最小<e
浏览 2提问于2014-03-18得票数 0
1回答
我正在阅读关于最佳BST算法的文章。
更具体地说，我们从最小成本树开始，每个树都包含一个键，然后用2，3，，构造最小成本树。。。，n个连续键。因此，我们不考虑n个节点的所有可能的树，而是只考虑n(最小代价)树，每个节点有1个节点，n -1 (最小代价)树，每个节
浏览 5提问于2015-09-09得票数 1
1回答
我在坐标平面上有n个点构成一个完整的图，边的权重是abs(x1-x2)+ abs(y1-y2)。我必须找出最小生成树的代价，我已经用Prim的算法做了，时间复杂度是O(n^2)有没有更好的方法来做这件事。
浏览 0提问于2020-10-08得票数 1
注:C‘为logc，基数为17用线性函数对每条边的代价进行变换，很容易证明结论是正确的。
我没有考虑具体的算法，比如贪婪的算法。我只考虑了变换后两棵树的权重之和之间的关系。如果G生成的一棵树有两个边a和b，
浏览 8提问于2020-08-12得票数 2
回答已采纳
我正在尝试实现Kou的算法来识别R中的Steiner树。Kou的算法可以这样描述：
用G的最短路(有几条最
浏览 3提问于2015-05-06得票数 13
回答已采纳
2回答
例如，对于神经网络，我使用反向传播算法将代价函数最小化。在决策树中是否存在与基尼指数相当的东西？
CART算法总是说：“选择集A的分区，这使基尼指数最小化”，但是我怎么才能从数学上得到这个划分呢？
浏览 2提问于2019-08-30得票数 0
回答已采纳
1回答
我试图解决一个关于图的算法挑战，我已经将它分解为以下几个方面:给定一个无向生成树，找到2叶，使得它们之间的代价最小。现在我知道了Floyd算法，它可以找到具有时间复杂度O(N^3)和空间复杂度O(N^2)的所有对最短路径。问题的输入是N= 10^5，所以O(N^3)和O(N^2)太多了。有没有办法优化这个问题的时间和空间复杂度？
浏览 6提问于2017-03-07得票数 1
2回答
，我需要用Prim的和Kruskal的算法找到G的最小生成树。我很难用Kruskal算法找到最小生成树。我看过很多与Kruskal的图形算法相关的视频，但我最终得到了与Prim算法相同的图形。
有人能
浏览 1提问于2019-03-17得票数 0
回答已采纳
1回答
我需要帮助找出工会的问题。n，表示节点总数的int。edgesToRepair，一个列表，其中每个元素都是一个三重奏，分别表示当前边缘被破坏的一对节点以及重复该边缘的成本。我们可以通过重复
浏览 2提问于2019-08-13得票数 1
回答已采纳
4回答
最小生成树子图
、、、、
我正在阅读我的书中的所有练习，准备下周复习一次课堂考试，我真的对这个子图问题感到困惑。
目前我的想法使我相信，既然我们已经有了最小生成树G，那么既然我们在最小生成树中有子节点，就必须存在G‘。如果X‘的节点集和边集分别是X的节点集和边集的子集，则X’是图X的子图。设(V，T)是G的最小生成树，
浏览 2提问于2012-10-29得票数 4
回答已采纳
给出了在边集w:e -> Z上有权函数的二叉树T和一个正整数k，对于V (T)的子集T‘，代价( T’)定义为边(u，v)的权值之和，使得u，v∈T‘.Give是求精确k顶点子集T’的最小代价(T‘)的算法
浏览 1提问于2022-04-07得票数 0
1回答
设T= (V，E)是一棵具有已知代价的|V|顶点和|E| = |V-1|边树。构造了一个最小权完全图G= (V，E')，它的最小生成树为T。
跨T作为其唯一MST的最小权重完整图G如下：
我试图找到一个
浏览 2提问于2015-01-05得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
