信管网试题库

信管网考友 2021/3/30 星期二 下午 4:23:49

答案怎么出来的，我减最小数减不出来

信管网考友 2021/3/30 星期二 下午 4:24:20

麻烦老师给讲一下

信管网考友 2021/3/30 星期二 下午 4:24:45

先去除大于10的，因为看答案，有一个大于10的，肯定都超了

助教答疑-郭老师 2021/3/30 星期二 下午 4:24:51

@信管网考友 甲做B，乙做D，丙做C，丁做A，就是9+6+7+6＝28

信管网考友 2021/3/30 星期二 下午 4:25:16

然后就套小数一个个加了

助教答疑-郭老师 2021/3/30 星期二 下午 4:25:21

@信管网考友 答案是按照匈牙利法做的，这个方法属于运筹学，有点复杂，也超纲了

助教答疑-郭老师 2021/3/30 星期二 下午 4:25:58

@信管网考友 其实就是每个人能找的工作的最小值，并且避免重复，一个人只能做一项工作，每个工作也只能由一个人做

信管网考友 2021/3/30 星期二 下午 4:26:56

明白了，有类似的题的做法是每行减最小的，然后根据情况每列再减最小的

信管网考友 2021/3/30 星期二 下午 4:27:16

我按这个办法做的，没做对

信管网考友 2021/3/30 星期二 下午 4:27:30

这个题其实没这么复杂。。。

信管网考友 2021/3/30 星期二 下午 4:27:44

什么法的不用想了，

信管网考友 2021/3/30 星期二 下午 4:27:54

套进行对选项

助教答疑-郭老师 2021/3/30 星期二 下午 4:29:57

@信管网考友 是的，一定要仔细

信管网考友 2021/3/30 星期二 下午 4:30:12

好的

信管网考友 2021/3/30 星期二 下午 4:34:28

这个题用老师讲的匈牙利法每行减最小值，每列减最小值的方式好像做不出来

助教答疑-郭老师 2021/3/30 星期二 下午 4:36:10

匈牙利法稍有点复杂，一般考试时数字不会太多也不会太难，试一试就出来了

信管网考友 2021/3/30 星期二 下午 4:36:53

嗯嗯