跳到内容
← 全部问题

为什么当一行有两个零时,主讲人避免选择一个零?

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

适用条件

  • 矩阵已经经历了行归约和列归约。
  • 目标是找到最优指派。

理解与推导

  1. 逐行检查归约后的矩阵。
  2. 计算每一行中零的数量。
  3. 如果一行有多个零,推迟选择。
  4. 等待识别出只有一个可用零的行。
  5. 首先选择那些强制性的零以减少歧义。

例子

A 行是 (0,0,7,1),包含两个零。演讲者说,“所以让我们不要选择任何一个零”,表明立即指派应该等待。

容易误解的地方

  • 认为可以立即选择任何零而没有后果。
  • 认为有多个零的行不能成为最优解的一部分。

观看对应讲解

相关概念

继续追问

相关问题

认识概念

↗
判断用途

↗
认识概念

↗

答案依据视频资料生成并经过独立核验。若有疑问,请核对原视频或联系原作者。