广州2010年亚运会火炬传递在A,B,C,D,E五个城市之间进行,各城市之间的路线距离(单位:百公里)见右表。若以A为起点,E为终点,每个城市经过且只经过一次,那么火炬传递的最短路线距离是
A.20.6 B.21 C.22 D.23
广州2010年亚运会火炬传递在A,B,C,D,E五个城市之间进行,各城市之间的路线距离(单位:百公里)见右表。若以A为起点,E为终点,每个城市经过且只经过一次,那么火炬传递的最短路线距离是
A.20.6 B.21 C.22 D.23
【解析】由题意知,所有可能路线有6种:
①,②
,③
,④
,⑤
,⑥
,
其中, 路线③的距离最短, 最短路线距离等于
,
故选B.