在匈牙利方法中如何对 4x4 成本矩阵进行行归约？

要选择独立零，扫描归约后的矩阵，寻找只有一个可用零的行或列。圈出该零，并划掉同一行和同一列中的其他零。

适用条件：矩阵已使用行和列操作进行了归约。；目标是对于 n x n 矩阵找到 n 个独立零。

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

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

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

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

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

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

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

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