1回答
最小乘积生成树
、、、、
在minimum product spanning tree问题中，树的代价是树中所有边权的乘积，而不是权值之和。你可以假设所有的边都有正的权重。我想得到以下问题的答案。(1)给出了最小乘积生成树与最小权生成树不同的图。
(2)给出了一种计算最小乘积生成树的有效算法。(提示:考虑对数)。
浏览 6提问于2013-04-21得票数 0
1回答
在第3页中提到的作者如下：
更具体地说，我们从最小成本树开始，每个树都包含一个键，然后用2，3，，构造最小成本树。。。，n个连续键。请注意，对于每个d= 1，都有n-d +1组d连续键。。。因此，我们不考虑n个节点的所有可能的树，而是只考虑n(最小代价)树，每个节点有1个节点，n -1 (最小代价)树，每个节点有2个节点。。，具有n个节点的最小代价</e
浏览 5提问于2015-09-09得票数 1
3回答
寻找最小瓶颈生成树
、、、
解决以下最小瓶颈树，其中边与最大的成本被称为瓶颈。(a) G的每个最小瓶颈生成树是G的最小生成树吗？证明你的主张。(b)对于给定的代价c，给出了G最小瓶颈生成树的瓶颈代价不大于c的O(n+m)-time算法。
预先感谢任何能帮我的人
浏览 7提问于2012-10-29得票数 2
回答已采纳
给定一个无向连通图G，G中的所有边都有未知的代价，但已知每个边的每个代价的区间，例如边e的代价在闭区间i，j中，其中i和j是实数。我还得到了一个G的生成树，名为T。我需要创建一个算法来检查T是否是G的最小生成树。我试着将这个问题连接到网络流，但我无法找到解决方案。有什么提示可以解决这样的问题吗？
浏览 1提问于2018-12-31得票数 1
回答已采纳
更具体地说:我有一棵有根的树，它代表了矩阵从第一个元素到最后一个元素的不同路径，只允许右、下和对角线向下移动。因此，每个节点最多可以有3个子节点。树将矩阵的第一个元素作为其根，每个最后一个节点都将是矩阵的最后一个元素。每个节点都表示成本。如果是，是否有可能以递归
浏览 1提问于2019-12-14得票数 3
回答已采纳
1回答
我使用来找到对最初猜测相当敏感的4D函数的最小值。如果我稍微改变一下，解决方案会有很大的变化。
Zunzun.com使用差分进化遗传算法(DE)来寻找初始参数估计，然后传递给枕叶中的Levenberg-Marquardt我发现最接近这个算法的是，其中使用一个for块多次使用随机的初始猜测调用最小化函数。这将生成多个最小化的解决方案，并最终选择最佳(最小<
浏览 2提问于2016-02-09得票数 5
回答已采纳
给出了在边集w:e -> Z上有权函数的二叉树T和一个正整数k，对于V (T)的子集T‘，代价( T’)定义为边(u，v)的权值之和，使得u，v∈T‘.Give是求精确k顶点子集T’的最小代价(T‘)的算法
浏览 1提问于2022-04-07得票数 0
2回答
我需要找到尽可能小的代价的生成树，这样A点和B点之间的距离就会尽可能低。例如，我有一个图：。最小最小生成树看起来像。但这会使A和B之间的距离= 3。从步骤2的每条路径生成生成树。
一切正常，直到我得到A距离= 12的图。第二步，然后花太多的时间。有什么更快的方法吗？谢谢。
浏览 0提问于2018-10-10得票数 1
2回答
例如，对于神经网络，我使用反向传播算法将代价函数最小化。在决策树中是否存在与基尼指数相当的东西？
CART算法总是说：“选择集A的分区，这使基尼指数最小化”，但是我怎么才能从数学上得到这个划分呢？
浏览 2提问于2019-08-30得票数 0
回答已采纳
1回答
改进Dijkstra算法
、、、、
从源到目标节点的路径代价是路径上从源到目标节点的边权的乘积。我想知道一种算法，它可以在多项式时间内或使用任何其他启发式方法找到最小代价路径。或者我可以改进日志方法。
浏览 0提问于2016-11-07得票数 1
我在解决一个关于最小生成树的问题时遇到了一些麻烦。因此，图中的每个节点都是一个城市，并且有可能将两个节点连接在一起，这就是在两个城市之间修建一条道路的成本。我运行kruskal是为了获得最便宜的边缘，但是如果kruskal选择了一个“机场”边缘，我将把它添加到生成树中，然后两个机场的成本为0(如果它们不是在过去建造的)。我相信，通过在运行kruskal的过程中进行这种动态的重量变化，我正在破坏获得最小成本的想法。
浏览 3提问于2017-04-18得票数 4
回答已采纳
1回答
加权有向图的Prim算法
、、、
我在学习最小生成树。我研究了Prim关于加权有向图的算法。
但是我把它应用到下面的例子中，我认为它失败了。访问顶点v4和(顶点，距离) => (v5,7)
现在，在所有的v5中，距离最小，即7，所以我探索v5，
浏览 2提问于2014-03-18得票数 0
1回答
改进遗传算法的误差最小化
、、、、
我写了一个简单的遗传算法，用来进行拟合。也就是说，给定一些输入f(x)，我可以在不知道f的情况下解决x问题(实际上，f(x)甚至不存在)。在每次迭代中，我：一对夫妇的笔记： prin
浏览 6提问于2020-12-23得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
