摘要：广州2010年亚运会火炬传递在A.B.C.D.E五个城市之间进行.各城市之间的路线距离见下表．若以A为起点.E为终点.每个城市经过且只经过一次.那么火炬传递的最短路线距离是 ( ) A B C D E A 0 5 4 5 6 B 5 0 7 6 2 C 4 7 0 9 8.6 D 5 6 9 0 5 E 6 2 8.6 5 0 A.20.6 B．21 C．22 D．23 解析:首先以A为起点.E为终点.每个城市经过且只经过1次的可能性有A种.即ABCDE.ABDCE.ACBDE.ACDBE.ADBCE.ADCBE.分别计算得ACDBE最短.且最短距离为21. 答案:B

网址：http://m.1010jiajiao.com/timu3_id_565152[举报]