理解原因↗
当一行有两个零时,主讲人避免选择一个零,因为目标是找到一组独立零,使得每一行和每一列恰好有一个选定的零。从有多个零的行中任意选择可能会导致以后的冲突,因此该过程被推迟,直到零的模式更加受限。
适用条件:矩阵已经经历了行归约和列归约。;目标是找到最优指派。
YouTube指派问题 - 平衡型
3:41 – 4:00原站看这一段 ↗
当一行有两个零时,主讲人避免选择一个零,因为目标是找到一组独立零,使得每一行和每一列恰好有一个选定的零。从有多个零的行中任意选择可能会导致以后的冲突,因此该过程被推迟,直到零的模式更加受限。
适用条件:矩阵已经经历了行归约和列归约。;目标是找到最优指派。
YouTube指派问题 - 平衡型
3:41 – 4:00原站看这一段 ↗