myrine(cnitpm.com) 10:13:15
編號(hào)1、2、3、4、5、6的6個(gè)城市的距離矩陣如表2所示，設(shè)推銷員從1城出發(fā)，經(jīng)過(guò)每個(gè)城市一次且僅一次，最后回到1城，選擇適當(dāng)?shù)穆肪€，推銷員最短的行程是（ ）公里

A、75
B、78
C、80
D、100
這道題怎么解？
厚德載物(cnitpm.com) 10:23:37
選c
葉子(cnitpm.com) 10:35:10
1-3-4-5-6-2-1
myrine(cnitpm.com) 10:43:50
@葉子 怎么得出這個(gè)解，答案我知道，需要的計(jì)算方法或者過(guò)程
葉子(cnitpm.com) 10:45:01
我是試的  哈哈  這種題一共4個(gè)答案 有些可以往里面套  有些就是看最短的呀
葉子(cnitpm.com) 10:47:34
第一遍1-2-3-4-5-6-1  發(fā)現(xiàn)需要回到1  再找從幾回到1比較短
學(xué)到凌晨半(cnitpm.com) 10:47:49
這個(gè)圖怎么畫的？
myrine(cnitpm.com) 10:49:02
還是沒(méi)怎么明白，悟性不夠，如果給出路徑套的話，簡(jiǎn)單，現(xiàn)在人家沒(méi)給路徑，就不好搞了
學(xué)到凌晨半(cnitpm.com) 10:50:15
這個(gè)圖怎么畫的？
葉子(cnitpm.com) 10:50:18

這個(gè)是1-2-3-4-5-6-1的路徑，把紅框的數(shù)字相加就可以了呀
學(xué)到凌晨半(cnitpm.com) 10:50:54
好像是可以畫個(gè)圖更清晰些吧？
葉子(cnitpm.com) 10:51:59
1-2-3-4-5-6-1   我就寫了路徑 再把數(shù)字相加  發(fā)現(xiàn)6-1    50比較長(zhǎng)
葉子(cnitpm.com) 10:52:45
2-1   10 減少了40  再看其他的
myrine(cnitpm.com) 10:52:52
繼續(xù)說(shuō)
葉子(cnitpm.com) 10:53:22
那1就不能到2了  所以到3是最短的
葉子(cnitpm.com) 10:53:51

葉子(cnitpm.com) 10:54:05
80 我就選了
葉子(cnitpm.com) 10:58:02
在過(guò)程中比較如果用少的后續(xù)需要增加多少  看差值 哪個(gè)合適
一米一光年(cnitpm.com) 14:10:03
這種題是有一個(gè)規(guī)律的
myrine(cnitpm.com) 14:10:35
說(shuō)說(shuō)你的理解唄
一米一光年(cnitpm.com) 14:11:48
四個(gè)答案里，去掉一個(gè)最大值，去掉一個(gè)最小值，然后看題干，問(wèn)你最短的，你就選剩余2個(gè)答案比較大的。問(wèn)你最長(zhǎng)的你就選剩余2答案里最小的。你不信多看幾道，正確率達(dá)到60%
myrine(cnitpm.com) 14:13:10
強(qiáng)/
2018考高級(jí)(cnitpm.com) 14:20:03
老哥，穩(wěn)
學(xué)到凌晨半(cnitpm.com) 14:27:47
那這一題選的是C？
等待一個(gè)人(cnitpm.com) 14:29:25
嗯
學(xué)到凌晨半(cnitpm.com) 14:29:36
強(qiáng)/