1回答
带权值的Karger算法
、、、、
假设给出了一个无向无向图G= (V，E)和一些代价函数c:E→R>0，给出了每个边∈E的正代价c(e)。其目的是计算最小代价G的最小割集(即由最小边数构成的割集之间的最小成本削减)。给出了一种高概率的算法，在多项式时间内找到这样的最小代价最小削减。您的算法运行时间是多少？提示: Karger算法
方法一:做Karger n^c倍(仍然是多项式，在c的n
浏览 3提问于2019-08-17得票数 1
3回答
寻找最小瓶颈生成树
、、、
我知道a是真的，我可以证明，但是找到b和c部分的算法正在逃避我。
(c)寻找G的最小瓶颈生成树的算法。
预先感谢任何能帮我的人
浏览 7提问于2012-10-29得票数 2
回答已采纳
1回答
我用Dijkstra的算法编写了二部图的最小匈牙利算法，以求最大匹配的最小代价。然而，我想使用这样的算法来实现最大匈牙利算法，并且不知道只否定边缘是否正确，因为我不知道算法是否会处理它。我的实现是基于以下站点上的解释：
给定G=(AUB，E)，其思想是通过A中有不饱和节点边的人工起始点s对顶点进行标记，并运行Dijkstra算法对每个顶点进行标注，然后在每个顶点进行标记后，再用其初始权重减去边缘端点的标号对其进行重加权我读过很多文章，
浏览 11提问于2022-06-02得票数 1
回答已采纳
3回答
我有一个有向图，它的顶点有代价。我想找到两个顶点之间代价最大的路径，但我只找到了求解代价最小的路径的算法。
另外，我使用的是Java。
浏览 3提问于2012-03-13得票数 2
回答已采纳
1回答
我很难想出一种算法来解决最小成本的图像分割问题。图像的成本是这样计算的：7 8 7 1 89 7 8 9 8
目标是以最小的代价找到分割，并返回一个矩阵，显示哪些像素属于第一和第二方案。
浏览 1提问于2018-04-21得票数 0
1回答
所有边都有初始代价A，那么对于K边，代价将变为B。在顶点1和顶点N之间寻找最小代价的最佳方法是什么?算法在顶点1和顶点N之间找到最小代价(即最短路径)的方法是什么？
浏览 4提问于2014-04-16得票数 1
回答已采纳
2回答
A星算法一定会以较低的代价返回路径吗？我正在运行这个算法，它提出了一条没有最小代价的路径(我找到了另一条成本较低的路径)，为什么它会提出这条路径，而不是另一条(成本更低)？这是我所问的关于绿色路径的一个例子，它的成本较低，但是算法提出了橙色的路径
浏览 1提问于2018-08-14得票数 1
回答已采纳
2回答
例如，对于神经网络，我使用反向传播算法将代价函数最小化。在决策树中是否存在与基尼指数相当的东西？
CART算法总是说：“选择集A的分区，这使基尼指数最小化”，但是我怎么才能从数学上得到这个划分呢？
浏览 2提问于2019-08-30得票数 0
回答已采纳
1回答
我正在阅读关于最佳BST算法的文章。
更具体地说，我们从最小成本树开始，每个树都包含一个键，然后用2，3，，构造最小成本树。。。，n个连续键。因此，我们不考虑n个节点的所有可能的树，而是只考虑n(最小代价)树，每个节点有1个节点，n -1 (最小代价)树，每个节点有2个节点。。，具有n个节点的最小代价树，即n(n +1)/2树。另一个问题，作者所说的(n-1)有两个节点的最小
浏览 5提问于2015-09-09得票数 1
我想知道是否也适用于非线性回归算法。到目前为止，我已经看到kaggle上的人使用日志转换来减少异方差，使用xgboost，但是他们从来没有提到是否也是为了获得正态分布的目标值。我试着做了一些研究，我在第11页的Andrew的课堂讲稿()中发现，许多算法使用的最小二乘代价函数是通过假设误差的正态分布导出的。我认为，如果错误应该是正态分布的，那么目标值也应该是。如果这是正确的，那么所有使用最小二乘代价函数的回归算法都应该在正态分布目标值下更好地工作。由于xgboost采用<
浏览 2提问于2016-07-22得票数 2
回答已采纳
1回答
我想我正在寻找一种算法，它可以在二分图中找到“最小”的“选择”。每个顶点有一个相关的(整数)成本来选择它。我只能找到将所选集合中的顶点数目最小化的算法，而不是代价。我想出了一种不同的措辞：“给定一个二分图，其中每个顶点都有一个相关的代价，找到一个最小代价顶点的子集，这样每个边都发生在所选子集中至少一个顶点上”。
浏览 0提问于2013-04-06得票数 1
回答已采纳
1回答
给定一个完全二部图G= (V1，V2；E)，|V1|=|V2|=n和每条边的非负代价，最小代价二部匹配问题找到由一条边连接的G到n对顶点的划分，使得边代价的总和最小。这个问题可以使用min cost flow算法来解决，方法是添加一个源顶点和一个汇顶点，这些顶点连接到权重为0和容量为1的每个组。然而，当我使用boost的最小成本流函数运行这个算法时，有两个很大的问题：
1)边中的流并不总是整数(例如，流不是0或1，而是0.5 )。2)有许多可能的(
浏览 12提问于2020-05-01得票数 2
回答已采纳
1回答
我必须解决以下问题:编写一个程序，给出一个有向图和两个顶点，在给定的顶点之间找到最低的代价，或者如果图中有负的代价循环，就打印一条消息。程序采用矩阵乘法算法。我实现了矩阵乘法算法的定义:一个伪矩阵乘法，其中加法被最小化和加法代替。但是通过这样做，我最终得到了弗洛伊德-沃尔算法，我也很难用这种方式来确定负成本周期的存在。我假设我的算法和实际的矩阵相乘图算法有很大的区别，但这到底是什么呢？
浏览 4提问于2017-05-01得票数 2
回答已采纳
3回答
因此，举个例子，考虑到这个文本：
对于图中给定的源顶点(节点)，算法在该顶点与其他顶点之间寻找代价最低的路径(即最短路径)。
浏览 4提问于2014-07-11得票数 3
回答已采纳
如果我只需要最小化(a)，我就会使用Dijkstra的算法；如果我只需要最小化(b)，我就会使用BFS。
但是，考虑到我必须将两者都最小化，我可以只使用Dijkstra的算法吗？换句话说，如果我从障碍中找到代价最小的路径，Dijkstra的算法是否也保证了获得的路径长度(在源和目的地之间)是最短的？
浏览 10提问于2022-09-02得票数 0
给出了在边集w:e -> Z上有权函数的二叉树T和一个正整数k，对于V (T)的子集T‘，代价( T’)定义为边(u，v)的权值之和，使得u，v∈T‘.Give是求精确k顶点子集T’的最小代价(T‘)的算法
浏览 1提问于2022-04-07得票数 0
1回答
最小乘积生成树
、、、、
在minimum product spanning tree问题中，树的代价是树中所有边权的乘积，而不是权值之和。你可以假设所有的边都有正的权重。我想得到以下问题的答案。(1)给出了最小乘积生成树与最小权生成树不同的图。
(2)给出了一种计算最小乘积生成树的有效算法。(提示:考虑对数)。
浏览 6提问于2013-04-21得票数 0
我试图为以下情况找出一个算法:我想在一个无向图上运行一个最小代价算法。边有一个与它们相关联的成本，而顶点有两个与之相关的成本。这就有点棘手了。我必须从与顶点相关的两个成本中选择一个。任何建议，如哪种算法或方法，我应该尝试应用，将不胜感激。编辑:拼写。
浏览 0提问于2018-04-29得票数 2
回答已采纳
给定一个无向连通图G，G中的所有边都有未知的代价，但已知每个边的每个代价的区间，例如边e的代价在闭区间i，j中，其中i和j是实数。我还得到了一个G的生成树，名为T。我需要创建一个算法来检查T是否是G的最小生成树。我试着将这个问题连接到网络流，但我无法找到解决方案。有什么提示可以解决这样的问题吗？
浏览 1提问于2018-12-31得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
