判断:对分配成本矩阵的每一行或每一列的所有元素增加或减去一个常数，不影响最终的最优分配。A. 正确B. 错误

分配问题的核心在于寻找最优任务分配方案，使得总成本最小。匈牙利算法是解决此类问题的常用方法。题目中的操作是对某一行或某一列的所有元素加减常数，需判断这是否影响最优分配。

关键点在于：

1. 行或列的加减操作不会改变元素间的相对差异。
2. 总成本的变化是整体性的，但最优分配的相对关系不变。
   因此，最优分配的结构保持不变，仅总成本数值会调整。

核心思路

假设原成本矩阵中存在最优分配方案，对某一行或某一列加减常数后：

• 每个可能的分配方案的总成本均按相同方式调整，但各方案间的相对成本差异不变。
• 最优解仍对应原最优分配，因总成本的增减是全局性的，不改变各方案的优劣顺序。

举例验证

原成本矩阵：
$\begin{bmatrix} 3 & 5 & 7 \\ 2 & 4 & 6 \\ 1 & 3 & 5 \end{bmatrix}$
对第一行减2后变为：
$\begin{bmatrix} 1 & 3 & 5 \\ 2 & 4 & 6 \\ 1 & 3 & 5 \end{bmatrix}$
原最优分配可能为 $(1,1), (2,2), (3,3)$，调整后总成本降低，但最优分配结构不变。