在匈牙利方法中如何选择独立零？

当一行有两个零时，主讲人避免选择一个零，因为目标是找到一组独立零，使得每一行和每一列恰好有一个选定的零。从有多个零的行中任意选择可能会导致以后的冲突，因此该过程被推迟，直到零的模式更加受限。

适用条件：矩阵已经经历了行归约和列归约。；目标是找到最优指派。

平衡指派问题意味着行数（人员）等于列数（工作）。这允许一对一的指派，其中每个人被指派到恰好一个工作。

适用条件：成本矩阵是方阵（行数和列数相同）。；每个工作应指派给恰好一个人。

列归约是匈牙利方法的第二步。它涉及取行归约后得到的矩阵，找出每一列中的最小元素，并从同一列中的所有元素中减去该最小值。

适用条件：矩阵必须已经经历了行归约。；问题是平衡指派问题。

要计算总成本，你必须查看原始成本矩阵，而不是归约后的矩阵。识别归约矩阵中圈出零的位置，在原始矩阵中找到相应的条目，并对这些值求和。

适用条件：已从归约矩阵确定最优指派。；原始成本矩阵可用。

第三步的目的是逐行检查归约后的矩阵，并计算每一行包含多少个零。这有助于确定是否可以进行唯一指派，或者是否需要进一步步骤来隔离独立零。

适用条件：矩阵已经经历了行归约和列归约。；目标是找到最优指派。