信管网试题库

某项目有I、III 、III、 IV四项不同任务，恰有甲、乙、丙、丁四个人去完成各项不同的任务.由于任务性质及每人的技术水平不同，他们完成各项任务所需时间也不同，具体如下表所示

项目要求每个人只能完成一项任务，为了使项目花费的总时间最短，应该指派丁完成__(2)__任务。
（2） A I
B II
C III
D IV
信管网：解法有很多，对于这种任务数不是很多，如果是在考试或者没接触的，可以直接使用穷举法，也能做出答案
这里分享一个解法，简便容易实现
首先找出每行的最小值，然后该行每个数值都减去这个数 图 如下

0 13 11 2
6 0 10 11
0 5 7 4
0 1 4 2

然后根据上图找出每列的最小值，然后该列每个数值都减去这个数
0 13 7 0
6 0 6 9
0 5 3 2
0 1 0 0
由此得出 甲可在 1 4 位置 乙只能在2位置 丙只能在 1位置 丁可在1，3, 4位置
确定乙丙位置也就是乙做2号任务， 丙做1号任务，空 3,4任务 甲可做4 丁可做3

由此得出 甲 4 乙 2 丙 1 丁3

该题选C