, 正好位于不同行 , 不同列 , 那么当前的指派 , 就是该问题的 最优解 ;
但是上述示例中 , 给 丁 分配任务时 , 合适的任务都分配给了甲乙丙 , 只能分配
C
任务 ;
这时就需要讨论给...3 & \\\\ & 3 & 7 & 1 & 0 & \\ \end{bmatrix}
下面进行试指派操作 , 试指派就是找独立
0
元素 , 独立
0
元素就是位于不同行不同列的
0
元素...0
元素 ;
在第
4
行
0
元素所在列 , 即第
4
列 , 打 √ ;
讨论第
4
列 : 上述打钩的列中 , 查看是否有 独立的
0
元素 , 如果有对应的行就打 √...0
元素覆盖了 ,
在没有被覆盖的元素中 , 找最小的元素
1
, 将该元素所在的没有覆盖的行
-1
, 覆盖的列
+1
;
第
1, 4
行中的元素
-1
, 第
2
列中的元素...标记为 独立
0
元素 ( 红色矩形框 ) , 将对应列的
0
元素标记为废弃 ( 绿色矩形框 ) ;
然后找有独立
0
元素的列 ;
再次执行 打 √ ,
没有
0
元素的行为起点