Question

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

1. A.
   20.6
2. B.
   21
3. C.
   22
4. D.
   23

Answer 1

B
分析：以A為起點，E為終點，那么火炬?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．
點評：解決問題的關(guān)鍵是讀懂題意，將所有傳遞的線路找全．