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