匈牙利算法在线计算器

匈牙利算法计算器是一个强大的工具，用于解决称为分配问题的优化问题。它找到任务到资源的最佳分配，最小化总成本或最大化总利润。该计算器采用匈牙利算法，该方法通过迭代地将问题简化为一系列步骤直至实现最佳分配来有效解决分配问题。

匈牙利算法计算器公式

匈牙利算法计算器遵循以下步骤：

步骤1：从每行中的所有值中减去该行中的最小值。

步骤2：每列中的所有值减去该列中的最小值。

第三步：用最少的行数覆盖所有的零。

步骤：测试最优性。如果绘制的线数等于行数或列数，则找到最佳分配。如果没有，请继续执行步骤 5。

步骤5：确定最小的未覆盖值（设为k）并从所有未覆盖值中减去它。然后将其添加到与线相交的所有值中。返回步骤 3。

步骤6：从结果矩阵中获得最佳分配。

您需要将问题表示为成本或距离矩阵，然后迭代应用匈牙利算法步骤，直到找到最佳分配。

一般术语表

按揭年数	描述
转让	以最佳方式为任务分配资源的任务。
优化	在备选方案中寻找最佳解决方案的过程。
算法	解决问题的逐步过程。
矩阵	按行和列排列的矩形数字数组。
活动门票价格表	代表所需费用或努力的值。
最佳	最好的解决方案。

该表提供了与匈牙利算法计算器相关的通用术语，帮助用户理解 键 无需计算每个概念 次.

匈牙利算法计算器示例

假设我们有一个场景，三个工作人员（W1、W2、W3）被分配给三个任务（T1、T2、T3）。表示将每个工人分配给每个任务的成本的成本矩阵如下：

	T1	T2	T3
W1	5	9	1
W2	10	3	2
W3	8	7	4

使用匈牙利算法计算器，我们可以找到工人任务的最佳分配。经过计算，最优分配为：

W1 -> T3
W2 -> T2
W3 -> T1

最常见的常见问题解答