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

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

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

麻煩老師給講一下

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

先去除大于10的，因為看答案，有一個大于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ù)一個個加了

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

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

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

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

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

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

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

我按這個辦法做的，沒做對

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

這個題其實沒這么復(fù)雜。。。

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

什么法的不用想了，

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

套進行對選項

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

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

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

好的

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

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

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

匈牙利法稍有點復(fù)雜，一般考試時數(shù)字不會太多也不會太難，試一試就出來了

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

嗯嗯