信管网考友2021/4/2 星期五 下午 3:36:07

信管网考友2021/4/2 星期五 下午 3:37:38

这个题的答案为什么不是74

信管网考友2021/4/2 星期五 下午 3:40:17

甲—A   17小时

乙—B   20小时

丙—C   18小时

丁—D   19小时

17+20 +18+19=74

信管网考友 2021/4/6 星期二 上午 10:02:19

按照经验来说肯定不是74，应该是答案中第二小，或者第二大的

信管网考友2021/4/6 星期二 上午 10:02:32

但是我算出来是74

信管网考友2021/4/6 星期二 上午 10:02:58

第二小 就是75

信管网考友 2021/4/6 星期二 上午 10:02:59

你用什么算法算的

信管网考友 2021/4/6 星期二 上午 10:03:33

17+20+19+19=75

信管网考友2021/4/6 星期二 上午 10:04:01

我就是比较 甲乙丙丁

信管网考友2021/4/6 星期二 上午 10:04:29

到每个城市到ABCD最短的时间 然后加起来

信管网考友 2021/4/6 星期二 上午 10:05:09

按你的思路，乙->d应该是21，

信管网考友2021/4/6 星期二 上午 10:05:26

是19

信管网考友 2021/4/6 星期二 上午 10:05:58

75

信管网考友 2021/4/6 星期二 上午 10:05:58

那丙到C就不应该是18了

信管网考友2021/4/6 星期二 上午 10:06:05

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

信管网考友 2021/4/6 星期二 上午 10:06:18

17.19.19.20

信管网考友 2021/4/6 星期二 上午 10:06:34

有算法的

信管网考友2021/4/6 星期二 上午 10:06:47

啥算法

信管网考友2021/4/6 星期二 上午 10:06:54

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

信管网考友2021/4/6 星期二 上午 10:06:57

我的这个路线不对吗

信管网考友 2021/4/6 星期二 上午 10:07:27

变成横列矩阵，减去每行最小变形，在减去每列最小变形

信管网考友 2021/4/6 星期二 上午 10:07:31

忘记这个叫什么算法

信管网考友2021/4/6 星期二 上午 10:10:31

题目的意思是 一个省对口援助一个城市 不存在道路被占的意思吧

信管网考友 2021/4/6 星期二 上午 10:12:44

这个没说被占，实际上别人选过的，就不能再被选了

信管网考友 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-甲，同时删除相关行和列

信管网考友 2021/4/6 星期二 上午 10:14:05

25 24 20

19 18 21

21 19 19

——————

2     1     1

C-乙

信管网考友 2021/4/6 星期二 上午 10:14:56

用匈牙利算法

信管网考友 2021/4/6 星期二 上午 10:14:59

自己百度

信管网考友 2021/4/6 星期二 上午 10:15:45

最后D-丙 B-丁

信管网考友 2021/4/6 星期二 上午 10:16:10

不是 25 么？

信管网考友 2021/4/6 星期二 上午 10:17:12

甲a,乙c。丙d，丁b

信管网考友2021/4/6 星期二 上午 10:17:23

我特么的弄错了

信管网考友2021/4/6 星期二 上午 10:17:34

应该是ABCD 到甲乙丙丁

信管网考友2021/4/6 星期二 上午 10:17:41

我看成甲乙丙丁到ABCD

信管网考友 2021/4/6 星期二 上午 10:18:01

一样的

信管网考友 2021/4/6 星期二 上午 10:18:13

都是一样用匈牙利算法

信管网考友2021/4/6 星期二 上午 10:18:49

EN

信管网考友 2021/4/6 星期二 上午 10:18:53

跟方向没啥差别

信管网考友 2021/4/6 星期二 上午 10:36:57

用行或者列 开始计算都是75

信管网考友 2021/4/6 星期二 上午 10:37:19

不过 倒过来 计算 又会出现其他的总数

信管网考友 2021/4/6 星期二 上午 10:37:53

从第一行或者第一列都是75   不过从第四行 第四列开始计算就比75的大

信管网考友2021/4/6 星期二 上午 10:46:13

答案确实是75 = 17 + 20 + 19 + 19