匈牙利方法中的列归约是什么，如何将其应用于 4x4 矩阵？

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

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

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

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

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

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

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

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

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

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