3回答
我有一个我喜欢的问题，我喜欢思考解决方案，但不幸的是我被卡住了。我希望你也喜欢它。问题是：不幸的是，我还没能想出任何非暴力算法来产生最优解。我希望你能。任
浏览 6提问于2011-05-23得票数 11
回答已采纳
1回答
最小乘积生成树
、、、、
在minimum product spanning tree问题中，树的代价是树中所有边权的乘积，而不是权值之和。你可以假设所有的边都有正的权重。我想得到以下问题的答案。(1)给出了最小乘积生成树与最小权生成树不同的图。
(2)给出了一种计算最小乘积生成树的有效算法。(提示:考虑对数)。
浏览 6提问于2013-04-21得票数 0
设G是一个无负圈的有向加权图，设计了一种算法，以求G中的最小权圈，其时间复杂度为O({x}V}^3)。我在这个问题上走在正确的轨道上吗？是否有可能修改弗洛伊德-
浏览 1提问于2014-03-30得票数 3
回答已采纳
任务是把每一个老点与最合适的新位置相匹配。每组点之间的微分存储在一个大小为n*n的新数组中，目的是找到一种方法将每个前一点映射到一个新的点上，从而得到最小的总和。因此，每个旧点都是矩阵的一行，必须与单个列匹配。下面的代码可用于生成2D数组的测试数据。在……里面
算法最好是100%的精确，尽管更快的东西，即85%+也是有效的。
浏览 0提问于2019-05-21得票数 0
回答已采纳
1回答
具有负长圈有向图的最短路
、、、
在包含负长度圈的有向图中是否有求最短路径的算法？约束条件是每个节点只能访问一次，因此解决方案是存在的。有这样的算法吗？我能用现成的工具吗？
浏览 1提问于2018-09-10得票数 0
回答已采纳
1回答
考虑从加权连通图G中寻找边的最小权连通子集T的问题。T的权重是T中所有边权的和。(a)为什么这个问题不仅仅是最小生成树问题？提示:考虑负权重边缘。(b)给出了一个计算最小权连通子集T的有效算法。(c)来自Sciena手册
(a)生成树最小化汇总树权重，但minimum weight connected subset -每对路径权重，因此我们可以重用相同的负边来减少每对路径？
浏览 1提问于2011-01-27得票数 3
1回答
由于问题是一般性的，这个距离可以是任何函数(例如，欧几里德距离)。我一直在考虑这个问题，我做了一个得到局部最优的算法，但不一定是最优的：
步骤1)在B中找到A中每个点的最近点。如果没有重复的点，我找到了最优子集并完成了算法</em
浏览 2提问于2016-04-29得票数 1
回答已采纳
5回答
设计了一种有效的求最小大小反馈边缘集的算法.( a) 最小大小反馈边集：，由于图是不加权的，我们可以使用DFS。我们像往常一样从任何顶点开始DFS。当我们遇到一个后边缘，我们把它插入到一组反馈边。( b) 最小权反馈边集：由于图是加权的，所以我们可以使用Kruskal。但是Kruskal通常以最小重量的边缘
浏览 6提问于2012-05-29得票数 15
1回答
我在x_1，x_2，.在R^d中，我希望找到k点的子集，使这些k点之间的距离之和最小。天真地，这是一个O(n选择k)问题，但我正在寻找一个更快的算法。我可以想到两种可供选择的等价物：
我希望能在这方面提供任何帮助。
浏览 0提问于2012-07-19得票数 0
1回答
最近，我对Prims/Kruskals算法进行了一些研究，以求图中的最小生成树，我对以下问题感兴趣：
设G是m个边的n个顶点上的无向图，使得每个边都有一个权重w(e)∈{1，2，3}.是否有算法在时间O(n+m)中求G的最小生成树？显然，您只需在图上运行Prims，就可以得到最小生成树，但不能在所需的时间内运行。我在想，我们可以先把每一条边的权重1加到树上，前提是它没有创建循环，就好像没有创建循环的权值1的边，那么它比权值2的边(比如说)更好
浏览 7提问于2016-02-25得票数 0
1回答
求解最大权重二部b-匹配
、、、、
我的问题是关于最大重量B匹配问题。
二部匹配问题对二部图中的两组顶点。最大加权二部匹配 (MWM)被定义为匹配中边值之和有一个最大值的匹配。一种著名的MWM多项式时间算法是匈牙利算法。我感兴趣的是一个特殊的最大加权二部匹配问题，称为权值二部匹配问题。一个加权二分B匹配问题(WBM)寻求
浏览 0提问于2018-06-18得票数 5
1回答
给定一个赋权完全二部图G=(V，U，E)，最大赋权二部匹配问题，即指派问题，目的是在G中寻找一个边权和最大化的匹配。我知道有一些方法(例如匈牙利算法)可以解决这个问题。现在，我想解决一个稍微不同的问题：
给定一个加权完全二部图G=(V，U，E)，我想同时找到G中的最大加权二部匹配和第二大加权二部匹配。任何想法都将不胜感激。
浏览 7提问于2019-08-12得票数 1
3回答
假设图中的所有边权都是从1到all的整数。你能让Prim的算法运行多快？如果边权值是某些常数W的1到W范围内的整数怎么办？我认为，由于Prim的算法是基于最小堆的实现，关于边的权重的知识将无助于加速这个过程。这是正确的吗？
浏览 0提问于2013-08-22得票数 2
1回答
我已经看到了神经网络误差最小化的反向传播算法的公式，但我不太清楚它对权重的影响是什么。📷这里，原始输入是1和1。因此，最终输出在这种情况下变成4。假设我们希望更改权重，使“校正”输出与所需的目标output=1完全匹配。我的问题是，在应用反向传播算法所规定的更改后，得到的权重值(如上图所示)是什么？
谢谢。
浏览 0提问于2021-10-28得票数 3
1回答
认为该图适用于Dijkstra算法，即不存在负边权。我很难说服自己，Dijkstra的算法只有选择每一轮中的最小距离节点才能工作。什么能证明除了最小距离节点外，提取任何东西都会导致Dijkstra算法的失败？我正在寻找一个好的论点，但支持的例子是受欢迎的。
浏览 2提问于2017-04-05得票数 4
回答已采纳
2回答
我希望我的最小生成树算法基准与最好的。有人知道在哪里可以找到这些算法的C++实现吗？我大摇大摆地搜索了一下，却什么也没找到。如果这些算法是最好的，那么肯定有一个C++实现吗？--迄今最快的最小生成树算法是由David、Philip和Robert提出的，他发现了一种线性时间随机算法，它是Borůvka算法和反向删除算法的结合。函数α增长非常慢，因此在实际应用中，它可以被认为是一个不大于4的常数；因此，Chazelle的算法</e
浏览 2提问于2011-02-07得票数 11
回答已采纳
3回答
我把我的问题简化为在图中找到最小生成树。但是我还想有一个约束，那就是每个顶点的总度不应该超过一定的常数因子。我该如何为我的问题建模？MST是不是走错了路？你知道有什么算法能帮我吗？还有一个问题:我的图有重复的边权值，所以有办法计算唯一的MST数吗？有算法可以做到这一点吗？编辑:所谓程度，我指的是连接顶点的边的总数。重复边权是指两个边具有相同的权重。
浏览 9提问于2009-05-20得票数 3
回答已采纳
1回答
最小生成树唯一最小边与非唯一证明
、、、、
因此，我有一个练习，我应该证明或反驳：( 2)与1)相同，但现在所有的边权都是不同的。那么直观地，我理解对于1)由于不是所有的边权都是不同的，那么一个顶点可能有边e的路径，但也有另一个边e_1，这样如果权重(E)=权(e_1)，那么就有一个生成树，它不包含边e，因为这个图是连通的。否则，如果e_1和e都位于最小生成树中，则存在一个循环。
对于2)由于所有的边权
浏览 3提问于2015-10-01得票数 2
回答已采纳
1回答
使用分支和界的节点的最佳匹配
、、、、
这个问题的思想是探索一个无向图的所有节点和它们的所有邻居。考虑到一旦创建了，就不能加入更多的。问题是我不知道用来实现这些界限的启发式方法由衷地
很抱歉我留下了这么大的问题。让我用图像来解释这个问题。对于最优解，必须满足对(x，y)的并的权最小，且"x“和"y”永远不再匹配</em
浏览 1提问于2015-12-06得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
