Question

10、廣州2010年亞運(yùn)會火炬?zhèn)鬟f在A、B、C、D、E五個(gè)城市之間進(jìn)行，各城市之間的路線距離（單位：百公里）見下表：若以A為起點(diǎn)，E為終點(diǎn)，每個(gè)城市經(jīng)過且只經(jīng)過一次，那么火炬?zhèn)鬟f的最短線路距離是（　　）

A、20.6

B、21

C、22

D、23

Answer 1

分析：以A為起點(diǎn)，E為終點(diǎn)，那么火炬?zhèn)鬟f的線路共有6條，即按次序依次為：ACBDE、ACDBE、ABCDE、ABDCE、ADCBE、ADBCE．

解答：解：按路線ACBDE傳遞的距離為：4+7+6+5=22．
按路線ACDBE傳遞的距離為：4+9+6+2=21．
按路線ABCDE傳遞的距離為：5+7+9+5=26．
按路線ABDCE傳遞的距離為：5+6+9+8.6=28.6．
按路線ADCBE傳遞的距離為：5+9+7+2=23．
按路線ADBCE傳遞的距離為：5+6+7+8.6=26.6．
所以按路線ACDBE傳遞的距離最短，最短線路是21．
故選B．

點(diǎn)評：解決問題的關(guān)鍵是讀懂題意，將所有傳遞的線路找全．