匈牙利算法

、

我正在尝试实现作业分配匈牙利算法。我正在寻找的是一个匈牙利算法的PHP实现。

浏览 0提问于2011-03-23得票数 7

1回答

我已经找到了匈牙利算法的一个实现，但我对“星零”和“初始零”的含义有疑问。我想这是用来指标记为零的，但我不确定。这是正确的吗？谢谢。

浏览 3提问于2014-04-24得票数 0

1回答

我用Dijkstra的算法编写了二部图的最小匈牙利算法，以求最大匹配的最小代价。然而，我想使用这样的算法来实现最大匈牙利算法，并且不知道只否定边缘是否正确，因为我不知道算法是否会处理它。我的实现是基于以下站点上的解释：给定G=(AUB，E)，其思想是通过A中有不饱和节点边的人工起始点s对顶点进行标记，并运行Dijkstra算法对每个顶点进行标注，然后在每个顶点进行标记后，再用其初始权重减去边缘端点的标号对其进行重加权我读过很多文章，我唯一能看到的是，

浏览 11提问于2022-06-02得票数 1

回答已采纳

1回答

解不出匈牙利算法

、、

我正在尝试实现一个函数来求解，我认为这个算法有一些地方我误解了。但是当我测试这个14x11矩阵时，它说是不可能解决的。还是只有我，算法的实现不好？在这种情况下，为什么“应该工作”的例子也不起作用？提前谢谢你，

浏览 5提问于2014-11-12得票数 0

回答已采纳

1回答

附加约束的线性赋值

、

在一个标准的线性赋值问题中，我可以用匈牙利算法实现O(n^3)。如果添加了额外的约束怎么办？示例：结果向量b=111。匈牙利算法将像预期的那样解决这些问题。但是，如果添加了另一个约束，例如约束矩阵是结果向量b=11 1 1 1 0？我的问题是:是否有一种类似匈牙利的算法，可以在多项式时间内解决这个问题？

浏览 9提问于2017-10-23得票数 1

回答已采纳

4回答

没有成本的任务分配，匈牙利的方法能行吗？

、

所以我有一个任务分配问题，它没有传统的匈牙利方法所要求的成本。在这个例子中，我最多可以完成3次赋值：worker B on job 2匈牙利方法是解决这个问题的好方法吗？

浏览 25提问于2013-05-09得票数 7

回答已采纳

3回答

Python中的匈牙利算法

、、、

在标准的python库中有没有很好的实现匈牙利算法？

浏览 0提问于2010-11-02得票数 13

回答已采纳

1回答

匈牙利算法死胡同

、、、

我正在学习关于的教程。我堆叠在这样的地方，他决定下一步将选择哪些行和列。他的榜样没有我所面临的问题。下面是我的示例表：2 0 4 5 2 73 2 3 1 2 03 4 5 2 0 3 现在，

浏览 2提问于2016-06-07得票数 2

回答已采纳

1回答

匈牙利算法-任意选择

、

我看了几个匈牙利算法的解释来解决分配问题，其中绝大多数都是非常简单的例子。我可以对算法进行编码，但我关心的是一个特殊情况。给定上述缩减矩阵，在任何行或列中都没有唯一的零，因此，根据视频中描述的算法，我可以任意选择任意零元素进行赋值，所以我选择(1,1)。

浏览 5提问于2016-08-08得票数 4

1回答

匈牙利算法选择0

、

有没有一种可靠的动态算法来确定哪组0将是可行的解决方案？(表示每行和每列只有一个0)如何实现算法来执行该任务？谢谢!

浏览 0提问于2013-03-01得票数 4

1回答

匈牙利算法-系统赋值

我正在一个项目中实现匈牙利算法。我设法让它在上运行到所谓的第四步。我确实设法让计算机创建了足够多的零，以便最少的覆盖行/列的数量，但当涉及到实际分配正确的代理到正确的工作时，我就卡住了。

浏览 1提问于2010-12-25得票数 2

回答已采纳

2回答

我可以使用匈牙利算法来找到最大成本吗？

、

匈牙利算法在多项式时间内解决了分配问题。给定工人和任务，以及包含将每个工人分配到任务的成本的n×n矩阵，它可以找到成本最小化的分配。我想找出哪个成本最大的选择？我可以使用匈牙利语或任何类似的方法吗？

浏览 24提问于2013-07-08得票数 7

回答已采纳

1回答

人力资源分配算法

除了遗传算法，有人能给我一些建议吗？

浏览 0提问于2014-05-13得票数 0

2回答

矩阵变换的匈牙利算法

、、、、

我需要为这样的任务实现匈牙利算法:我有矩阵的任何例子(实际上，我需要这个来进行聚类分析)： X<-matrix(c(-1,1,2,-1,2,3,1,2,3), nrow=3, ncol=3, byrow我怎么能用匈牙利算法做这样的事呢？

浏览 6提问于2021-10-29得票数 0

回答已采纳

2回答

使用匈牙利算法求解分配问题的第二最佳解

、

为了在赋值问题中找到最优解，使用匈牙利算法很容易。例如：B | 8 9 1当对此使用匈牙利算法时，您将变成：B | 5 5 0这意味着但是假设匈牙利算法能产生一个大量的零矩阵，那么它的复杂度又是非常糟糕的。

浏览 6提问于2013-12-01得票数 3

回答已采纳

1回答

说话人聚类/二值化

、

我正在研究说话人聚类问题。我在使用k-均值聚类。地面真相聚类值和k均值聚类值不相对应，原因是标记方法不同(手工标记基本真理，并通过scikit的k-均值函数)。因此，我需要找到匹配值的所有排列，并选择匹配/正确率最高的匹配值。我有一个基本真理npy数组和一个labels_by_kmeans npy数组，如下所示：📷📷我怎样才能通过代码做到这一点？

浏览 0提问于2018-07-17得票数 0

1回答

幸福最大化算法

什么样的算法可以用来最大限度地提高人们的幸福感(例如，被分配到他们排名较高的项目中，就意味着更大的快乐)。假设每个人有一个项目。

浏览 5提问于2014-06-16得票数 1

1回答

匈牙利方法--3个选项分配

、

我有一个关于匈牙利解决分配问题的方法的问题。在我从匈牙利方法中找到的示例中，您有1到n个首选项。所以目前，我们在学校的任务是创建一个程序，在那里你有一个学校班级(1到n个学生)。但如前所述，我们发现的有关匈牙利方法的示例具有1到n的首选项。我们需要三个人。我们如何解决这个特定的任务呢？ 匈牙利方法仍然是解决这一任务的最佳方法，还是我们应该考虑另一种算法？

浏览 21提问于2020-10-06得票数 0

13回答