水泊桑(cnitpm.com) 14:56:05
编号1、2、3、4、5、6的6个城市的距离矩阵如表2所示，设推销员从1城出发，经过每个城市一次且仅一次，最后回到1城，选择适当的路线，推销员最短的行程是（ ）公里

A、75
B、78
C、80
D、100
水泊桑(cnitpm.com) 14:56:10
这个有解答的吗
强山(cnitpm.com) 15:02:41
B
水泊桑(cnitpm.com) 15:03:25
@强山 有算法吗
强山(cnitpm.com) 15:03:49
算错了
强山(cnitpm.com) 15:03:56
斜眼笑/
强山(cnitpm.com) 15:04:05
C
强山(cnitpm.com) 15:08:36


强山(cnitpm.com) 15:10:25
我就看哪两个离1近  并且其他的离这2个距离还差别挺大的 无论是到1，还是从1出发 都是2和3近
强山(cnitpm.com) 15:10:32
所以就讨论这两种情况了
强山(cnitpm.com) 15:10:38
画这2个图
强山(cnitpm.com) 15:21:37

强山(cnitpm.com) 15:21:43
更正一下
强山(cnitpm.com) 15:22:13
@敬儿 到1或2或3或4或5或6
敬儿(cnitpm.com) 15:22:32

敬儿(cnitpm.com) 15:22:37
这两个为什么不一样啊？
敬儿(cnitpm.com) 15:22:42
1到2的距离
强山(cnitpm.com) 15:22:49
上面的是从2到1
强山(cnitpm.com) 15:22:54
下面的是从1到2
强山(cnitpm.com) 15:23:46
因为城市之间都有很多不同的道路可以选择走
强山(cnitpm.com) 15:23:56
比如单行线 影响了行使距离
强山(cnitpm.com) 15:24:07
这下懂了吧
敬儿(cnitpm.com) 15:24:32
横着是从大走到小？竖着的是从小走到大？
强山(cnitpm.com) 15:25:26
每一个数字的 都是从上面的数字I  到 左边的数字J
强山(cnitpm.com) 15:25:48
@敬儿 并不是
敬儿(cnitpm.com) 15:26:38
没看懂
强山(cnitpm.com) 15:27:06
图上4 这个就是3到4的距离
强山(cnitpm.com) 15:27:23
56  这个就是1到6的距离
强山(cnitpm.com) 15:28:35
没看懂就放弃吧
强山(cnitpm.com) 15:28:47
反正就算看懂了 考场上也是蒙个答案了事
强山(cnitpm.com) 15:29:14
研究这种题目 也就适合我这种无聊的人 做做
敬儿(cnitpm.com) 15:29:54
哎，我直接放弃了
hsk(cnitpm.com) 15:37:20
我直接弄了3种走法，算出来82
hsk(cnitpm.com) 15:38:10
一看你说的图表说明，82的算出来就是80，1到3，3到4，4到6，6到5，5到2，2到1
强山(cnitpm.com) 15:38:46
就怕你算出来了 都不敢选
强山(cnitpm.com) 15:38:56
这个是关键问题
星空(cnitpm.com) 15:41:19
@敬儿 你的选择是明确的。类似这样题，建议最后有时间做。至少蒙还有25%的几率。没必要纠结它。
hsk(cnitpm.com) 15:43:13
算出来，铃也响了。。。。@强山
强山(cnitpm.com) 15:44:02
偷笑/
强山(cnitpm.com) 15:44:30
我就想问下 有没有人同意我的思路
强山(cnitpm.com) 15:44:38
这种题目思路很重要
最后的救赎(cnitpm.com) 15:46:22
对思路很重要，跟着思路蒙
华年(cnitpm.com) 15:46:29
从1出发最后要回到1，所以1出去跟进来可以先定两个最短的然后只能一个个试了 。目前还没算出符合选项中的答案
强山(cnitpm.com) 15:47:14
每一步都选最短的路径呀
强山(cnitpm.com) 15:47:33
就2圈 就转完了
强山(cnitpm.com) 15:47:57
@最后的救赎 对，就是跟着思路蒙
华年(cnitpm.com) 15:48:14
1先到3，2回到1，其他都是选最短的
强山(cnitpm.com) 15:48:30
对呀
强山(cnitpm.com) 15:49:01
这个就是80呀
华年(cnitpm.com) 15:50:26
咦我算错了，看错行了
hsk(cnitpm.com) 15:50:39
思路对
hsk(cnitpm.com) 15:50:43
go  on
华年(cnitpm.com) 15:51:29
这个表要看清楚行列，因为起点终点不同距离是不一样的