信管網(wǎng)考友2021/4/2 星期五 下午 3:36:07

信管網(wǎng)考友2021/4/2 星期五 下午 3:37:38

這個題的答案為什么不是74

信管網(wǎng)考友2021/4/2 星期五 下午 3:40:17

甲—A   17小時

乙—B   20小時

丙—C   18小時

丁—D   19小時

17+20 +18+19=74

信管網(wǎng)考友 2021/4/6 星期二 上午 10:02:19

按照經(jīng)驗(yàn)來說肯定不是74，應(yīng)該是答案中第二小，或者第二大的

信管網(wǎng)考友2021/4/6 星期二 上午 10:02:32

但是我算出來是74

信管網(wǎng)考友2021/4/6 星期二 上午 10:02:58

第二小 就是75

信管網(wǎng)考友 2021/4/6 星期二 上午 10:02:59

你用什么算法算的

信管網(wǎng)考友 2021/4/6 星期二 上午 10:03:33

17+20+19+19=75

信管網(wǎng)考友2021/4/6 星期二 上午 10:04:01

我就是比較 甲乙丙丁

信管網(wǎng)考友2021/4/6 星期二 上午 10:04:29

到每個城市到ABCD最短的時間 然后加起來

信管網(wǎng)考友 2021/4/6 星期二 上午 10:05:09

按你的思路，乙->d應(yīng)該是21，

信管網(wǎng)考友2021/4/6 星期二 上午 10:05:26

是19

信管網(wǎng)考友 2021/4/6 星期二 上午 10:05:58

75

信管網(wǎng)考友 2021/4/6 星期二 上午 10:05:58

那丙到C就不應(yīng)該是18了

信管網(wǎng)考友2021/4/6 星期二 上午 10:06:05

甲到A是17 乙到B 是20 丙到C 是18 丁到D 是19

信管網(wǎng)考友 2021/4/6 星期二 上午 10:06:18

17.19.19.20

信管網(wǎng)考友 2021/4/6 星期二 上午 10:06:34

有算法的

信管網(wǎng)考友2021/4/6 星期二 上午 10:06:47

啥算法

信管網(wǎng)考友2021/4/6 星期二 上午 10:06:54

甲到A是17 乙到B 是20 丙到C 是18 丁到D 是19

信管網(wǎng)考友2021/4/6 星期二 上午 10:06:57

我的這個路線不對嗎

信管網(wǎng)考友 2021/4/6 星期二 上午 10:07:27

變成橫列矩陣，減去每行最小變形，在減去每列最小變形

信管網(wǎng)考友 2021/4/6 星期二 上午 10:07:31

忘記這個叫什么算法

信管網(wǎng)考友2021/4/6 星期二 上午 10:10:31

題目的意思是 一個省對口援助一個城市 不存在道路被占的意思吧

信管網(wǎng)考友 2021/4/6 星期二 上午 10:12:44

這個沒說被占，實(shí)際上別人選過的，就不能再被選了

信管網(wǎng)考友 2021/4/6 星期二 上午 10:12:58

17 20 23 26

21 25 24 20

28 19 18 21

21 21 19 19

——————

4   1   1    1

選最大一列的最小，就是A-甲，同時刪除相關(guān)行和列

信管網(wǎng)考友 2021/4/6 星期二 上午 10:14:05

25 24 20

19 18 21

21 19 19

——————

2     1     1

C-乙

信管網(wǎng)考友 2021/4/6 星期二 上午 10:14:56

用匈牙利算法

信管網(wǎng)考友 2021/4/6 星期二 上午 10:14:59

自己百度

信管網(wǎng)考友 2021/4/6 星期二 上午 10:15:45

最后D-丙 B-丁

信管網(wǎng)考友 2021/4/6 星期二 上午 10:16:10

不是 25 么？

信管網(wǎng)考友 2021/4/6 星期二 上午 10:17:12

甲a,乙c。丙d，丁b

信管網(wǎng)考友2021/4/6 星期二 上午 10:17:23

我特么的弄錯了

信管網(wǎng)考友2021/4/6 星期二 上午 10:17:34

應(yīng)該是ABCD 到甲乙丙丁

信管網(wǎng)考友2021/4/6 星期二 上午 10:17:41

我看成甲乙丙丁到ABCD

信管網(wǎng)考友 2021/4/6 星期二 上午 10:18:01

一樣的

信管網(wǎng)考友 2021/4/6 星期二 上午 10:18:13

都是一樣用匈牙利算法

信管網(wǎng)考友2021/4/6 星期二 上午 10:18:49

EN

信管網(wǎng)考友 2021/4/6 星期二 上午 10:18:53

跟方向沒啥差別

信管網(wǎng)考友 2021/4/6 星期二 上午 10:36:57

用行或者列 開始計算都是75

信管網(wǎng)考友 2021/4/6 星期二 上午 10:37:19

不過 倒過來 計算 又會出現(xiàn)其他的總數(shù)

信管網(wǎng)考友 2021/4/6 星期二 上午 10:37:53

從第一行或者第一列都是75   不過從第四行 第四列開始計算就比75的大

信管網(wǎng)考友2021/4/6 星期二 上午 10:46:13

答案確實(shí)是75 = 17 + 20 + 19 + 19