9.(2009·广东高考)广州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