小说620

手机浏览器扫描二维码访问

第45部分（第2页）

。

。。

2515　22　…15

35

。

。

。。

。

。

。。

。

。

。。

。

。

。。

12　1　0

210

31　20　19

…19　→

→

70

870

24　17

…17

。10

12…7

第二步　试求最优分配方案。

（1）从1行开始，依次检查各行，找出只有一个未标记的0元素的行，并将该元素用

“0”表示，与该元素同行同列的其它0元素用“Ф”表示，其含义为，0元素对应的任

务仅由所对应的单位去完成，此单位不再去完成其它任务，这项任务也不再由其它单位

完成。0和Ф称为已标记的0元素。重复此过程，直到每一行没有一个尚未标记的0元

素，或至少有两个未标记的0元素。

（2）依次检查各列，找出只有一个未标记的0元素的列，将该元素标以0，并与该元

素同行同列的其它未标记0元素标以Ф，直到每列没有一个尚未标记的0元素，或至少有

两个未标记的0元素。

（3）重复上述步骤，直到效率矩阵中没有未标记的0元素为止，若n行n列效率矩阵中

恰有n个0元素，就得到最优分配方案，否则，仍需进行效率矩阵调整，本例中为：

。

苍狼与白鹿  唤起心中的巨人  红色风暴  瓦岗英雄  泣画  黑天鹅(军旅)  二战大兵  狼性法则  宇宙第一军  蛟郎  美国厚黑学-人生必胜之道  杀手的任务穿越  真本事来自好观念  长沙王传  你为什么是穷人  心理操纵术  著名女性演说精粹  企业员工哲学:终极期望  痞子将军:战争之王  不忍放开你的手