腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(4325)
视频
沙龙
1
回答
如何用Mathematica 8找到加权二部图的
最小
边
覆盖
?
、
在图论中,我们使用
匈牙利
算法
计算加权二部图的
最小
边
覆盖
(一组与每个顶点相关的边,即具有
最小
总权重的边)。 我发现在数学的新版本8中,有一个全新的图论函数包(从Graph[]开始)。我确实找到了一个名为FindEdgeCover[]的函数,它只能找到一个边缘
覆盖
,而不是
最小
的一个。
浏览 1
提问于2011-09-11
得票数 8
1
回答
使用
最小
匈牙利
法的最大加权
匈牙利
法
、
、
、
我用Dijkstra的
算法
编写了二部图的
最小
匈牙利
算法
,以求最大匹配的
最小
代价。然而,我想使用这样的
算法
来实现最大
匈牙利
算法
,并且不知道只否定边缘是否正确,因为我不知道
算法
是否会处理它。我的实现是基于以下站点上的解释: 给定G=(AUB,E),其思想是通过A中有不饱和节点边的人工起始点s对顶点进行标记,并运行Dijkstra
算法
对每个顶点进行标注,然后在每个顶点进行标记后,再用其初始权重减去边缘端点的标号对其进行重加
浏览 11
提问于2022-06-02
得票数 1
回答已采纳
6
回答
匈牙利
算法
:寻找
最小
行数来
覆盖
零?
、
、
、
、
基本上,给定一个数字的n X n矩阵,如何才能找到vertical+horizontal行的
最小
数目,使矩阵中的零被
覆盖
?编辑:请不要发布简单(但错误)的贪婪
算法
:给定以下输入:(1, 1, 0, 1, 1)(1, 1, 0, 1, 1)(0, x, x, 1, 1)(1, x, x, 0, 1)(1,
浏览 13
提问于2014-04-30
得票数 29
1
回答
DAG中的
最小
路径
覆盖
、
、
、
我想知道是否存在一个有效的
算法
来计算有向无环图的
最小
路径
覆盖
。请不要将
最小
“
路径
覆盖
”与“顶点不相交的
路径
覆盖
”混淆。对于后者,我知道一个有效的
算法
,使用相应的二部图的最大匹配。当每个顶点可以被多次访问时,是否可以放松相同的
算法
以获得
路径
覆盖
的答案?
浏览 4
提问于2013-06-10
得票数 3
回答已采纳
2
回答
如何找到
覆盖
二维数组中所有零点所需的
最小
行数?
我正在努力实现
匈牙利
算法
,但是我仍然坚持如何找到
覆盖
数组中所有零的
最小
行数以下是解释: 使用尽可能少的行来
覆盖
矩阵中的所有零。例如,如果我有一个5行5列的2d数组,那么难道没有比这更有效率的东西吗? 提前感谢
浏览 2
提问于2012-04-09
得票数 3
3
回答
二部
最小
边
、
我在寻找一种简单的
算法
来获得二部图的边中的
最小
加权边。我搜索了一下,我都知道它是指二部图的
覆盖
边,换句话说,如果我们有二部图,并且每条边都有一个数权,如何得到它们中
最小
的数
浏览 7
提问于2012-11-28
得票数 3
4
回答
没有成本的任务分配,
匈牙利
的方法能行吗?
、
所以我有一个任务分配问题,它没有传统的
匈牙利
方法所要求的成本。在这个例子中,我最多可以完成3次赋值:worker B on job 2
匈牙利
方法是解决这个问题的好方法吗?
浏览 25
提问于2013-05-09
得票数 7
回答已采纳
1
回答
最小
化作业分配的最大成本问题
、
、
我需要为这个问题开发一个多项式时间的
算法
,但我有点困惑。我需要
最小
化作业中的最大成本,而不是所有作业的总成本。我尝试使用
匈牙利
方法,但它找到
最小
总成本,而不是最大值的
最小
值。 我该怎么做呢?
浏览 43
提问于2020-11-26
得票数 0
2
回答
我可以使用
匈牙利
算法
来找到最大成本吗?
、
匈牙利
算法
在多项式时间内解决了分配问题。给定工人和任务,以及包含将每个工人分配到任务的成本的n×n矩阵,它可以找到成本
最小
化的分配。 我想找出哪个成本最大的选择?我可以使用
匈牙利
语或任何类似的方法吗?
浏览 24
提问于2013-07-08
得票数 7
回答已采纳
2
回答
使用
匈牙利
算法
求解分配问题的第二最佳解
、
为了在赋值问题中找到最优解,使用
匈牙利
算法
很容易。例如:B | 8 9 1当对此使用
匈牙利
算法
时,您将变成:B | 5 5 0这意味着根据我的观点,我只需要在最后一个矩阵中找到
最小
和的赋值,而不是和最优一样。我只需在树中搜索(通过修剪)就可以做到这一点,但我担心复杂性(是O(n!))。我不知道有什么有效的方法吗?我正在考虑一种搜索,首先对行进行排序,然后贪婪地首先选择最低的成本,假设
浏览 6
提问于2013-12-01
得票数 3
回答已采纳
1
回答
附加约束的线性赋值
、
在一个标准的线性赋值问题中,我可以用
匈牙利
算法
实现O(n^3)。如果添加了额外的约束怎么办?示例: 结果向量b=111。
匈牙利
算法
将像预期的那样解决这些问题。但是,如果添加了另一个约束,例如约束矩阵是结果向量b=11 1 1 1 0?也就是说,除了在标准线性和约束下
最小
化成本函数之外,我还必须考虑如下约束此和产生上述附加矩阵中的最后一行。 显然,由此产生的约束矩阵不再是完全单模的。我的问题是:是否有一种类似
匈牙利
的<
浏览 9
提问于2017-10-23
得票数 1
回答已采纳
2
回答
需要配对
算法
-基于
匈牙利
?
、
、
匈牙利
或库恩-蒙克雷
算法
(good description )对来自两组(分别为n和m个对象,n>=m)的对象,使得配对对象之间的总体“差异”(或“分配成本”)
最小
。相反,我希望能够以
最小
的总成本创建任意数k对(k<=m)。例如,有一个50x30输入成本矩阵;Kuhn将最优地创建所有30对。虽然我只需要20对创造这样的最佳。
匈牙利
的
算法
是否有任何修改,允许这样做,或者完全是另一种方法?我非常感谢你的回答。
浏览 6
提问于2011-07-29
得票数 6
回答已采纳
1
回答
最小
化坐标间距离方差的
算法
我一直在寻找一种
算法
,它可以优化两个坐标列表之间的距离,并选择哪个坐标应该放在一起。|200 == 22.36200|180 to 230|200 == 36.06这一
算法
将选择,因为它们将是距离之间的
最小
方差的组。如果列表1或List2大于它仍然只使用每个坐标一次,但它试图获得
最小
的距离差异,而不做任何未使用的坐标。 如果您需要更多的澄清,请询问。我已经看过
匈牙利
算法</e
浏览 4
提问于2012-05-25
得票数 5
1
回答
有k个节点的Dijkstra变体?
、
、
、
、
我必须从一个源和目的地找到一个
最小
路径
,其中源和目的地是相同的节点,并且我需要
路径
中
最小
的固定节点数。我想用k节点包含在
最小
路径
中的变体来实现Dijkstra
算法
(在Java中)。(k是要
覆盖
的
最小
节点数)。是对的吗?如有,有何建议予以实施?提前感谢
浏览 1
提问于2016-06-22
得票数 5
回答已采纳
1
回答
最小
费用流不优化路由
、
、
、
最初,我试图用
匈牙利
算法
来解决这个问题,但后来我意识到通过
路径
的流不会被考虑在内。 我用
最小
成本流对问题进行了建模,如下所示: ? 节点0-4是用户,节点4-7是供水阀,节点8和9是管道。我们可以看到节点0需要10,我专门设计了一条
路径
(以红色突出显示),允许它将其带到那里。我现在已经把所有的价格都设为0。 我希望它能像这样解决这个系统: ? 在
匈牙利
算法
中,它不允许一个工人接受多个Job。在该
算法
中,节点4-7将是Workers,而0-3将是J
浏览 19
提问于2019-12-06
得票数 0
回答已采纳
3
回答
匈牙利
算法
:如何用最少的行数
覆盖
0个元素?
、
、
、
我正在尝试用Java实现
匈牙利
算法
。我有一个NxN成本矩阵。我正在一步一步地遵循指南。因此,我有costMatrixN和2个数组来跟踪
覆盖
的行和
覆盖
的cols rowCoverN、rowColumn如有任何帮助/建议,我们将不胜感激。
浏览 17
提问于2013-02-10
得票数 14
回答已采纳
1
回答
矩阵最大非重叠数的
最小
化
、
、
我正在寻找一种有效的解决方案,从矩阵中选择不重叠的值,而不考虑成本的
最小
化。
匈牙利
算法
通过选择一个成本
最小
的组合来解决分配问题。然而,我希望
最小
化一个最大化的数字。例如: J1 J2 J3w2 | 3 2 5 |W2 --> J2 = 2 W1所以我想要的输出是: 4,3,2 而不是
最小
化成本。我想选择一个最大数
最小
的组合
浏览 14
提问于2021-01-29
得票数 1
回答已采纳
1
回答
幸福最大化
算法
什么样的
算法
可以用来最大限度地提高人们的幸福感(例如,被分配到他们排名较高的项目中,就意味着更大的快乐)。 假设每个人有一个项目。
浏览 5
提问于2014-06-16
得票数 1
1
回答
匈牙利
算法
(Munkres)有VBA代码吗?
、
我需要帮助翻译
匈牙利
算法
到VBA,具体如何处理“
覆盖
”矩阵行或列。我在Bytes.com上找到了一些基本代码,但它并不适用于每个矩阵,而且常常导致“太多循环”错误。该
算法
应该具有O(n3)运行时,因此不应该使用6x6矩阵运行“太多循环”。任何帮助都是非常感谢的。
浏览 7
提问于2022-08-02
得票数 -5
回答已采纳
1
回答
最近的邻居搜索-根据位置查找哪些值不合适
、
、
、
、
如果我们客观地看待它,新的值应该是0.19,如果我们想要
最小
化总距离。如果我们将0.19与0.23相匹配,那么0.22的最接近值将为0.52,且该距离大于0.7到0.8之间的距离。
浏览 4
提问于2022-06-17
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法:32.最小子串覆盖
R语言最大流最小割定理和最短路径算法分析交通网络流量拥堵问题
10种常用的图算法直观可视化解释
90 后程序员想要“年薪百万”,那么你最好是走这一条路!
什么是网络流算法?详述网络流算法的原理?用C语言实现网络流算法。内附完整代码。
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券