信管網(wǎng)考友 2021/3/30 星期二 下午 4:23:49

答案怎么出來(lái)的，我減最小數(shù)減不出來(lái)

信管網(wǎng)考友 2021/3/30 星期二 下午 4:24:20

麻煩老師給講一下

信管網(wǎng)考友 2021/3/30 星期二 下午 4:24:45

先去除大于10的，因?yàn)榭创鸢?，有一個(gè)大于10的，肯定都超了

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

@信管網(wǎng)考友 甲做B，乙做D，丙做C，丁做A，就是9+6+7+6＝28

信管網(wǎng)考友 2021/3/30 星期二 下午 4:25:16

然后就套小數(shù)一個(gè)個(gè)加了

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

@信管網(wǎng)考友 答案是按照匈牙利法做的，這個(gè)方法屬于運(yùn)籌學(xué)，有點(diǎn)復(fù)雜，也超綱了

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

@信管網(wǎng)考友 其實(shí)就是每個(gè)人能找的工作的最小值，并且避免重復(fù)，一個(gè)人只能做一項(xiàng)工作，每個(gè)工作也只能由一個(gè)人做

信管網(wǎng)考友 2021/3/30 星期二 下午 4:26:56

明白了，有類似的題的做法是每行減最小的，然后根據(jù)情況每列再減最小的

信管網(wǎng)考友 2021/3/30 星期二 下午 4:27:16

我按這個(gè)辦法做的，沒(méi)做對(duì)

信管網(wǎng)考友 2021/3/30 星期二 下午 4:27:30

這個(gè)題其實(shí)沒(méi)這么復(fù)雜。。。

信管網(wǎng)考友 2021/3/30 星期二 下午 4:27:44

什么法的不用想了，

信管網(wǎng)考友 2021/3/30 星期二 下午 4:27:54

套進(jìn)行對(duì)選項(xiàng)

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

@信管網(wǎng)考友 是的，一定要仔細(xì)

信管網(wǎng)考友 2021/3/30 星期二 下午 4:30:12

好的

信管網(wǎng)考友 2021/3/30 星期二 下午 4:34:28

這個(gè)題用老師講的匈牙利法每行減最小值，每列減最小值的方式好像做不出來(lái)

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

匈牙利法稍有點(diǎn)復(fù)雜，一般考試時(shí)數(shù)字不會(huì)太多也不會(huì)太難，試一試就出來(lái)了

信管網(wǎng)考友 2021/3/30 星期二 下午 4:36:53

嗯嗯