题目内容
广州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.
练习册系列答案
相关题目
10、广州2010年亚运会火炬传递在A、B、C、D、E五个城市之间进行,各城市之间的路线距离(单位:百公里)见如表,若以A为起点,E为终点,每个城市经
过且只经过一次,那么火炬传递的最短路线距离是( )
过且只经过一次,那么火炬传递的最短路线距离是( )
11、广州2010年亚运会火炬传递在A,B,C,D,E五个城市之间进行,各城市之间的距离(单位:百公里)见表.若以A为起点,E为终点,每个城市经过且只经过一次,那么火炬传递的最短路线距离是( )
|
广州2010年亚运会火炬传递在A、B、C、D、E五个城市之间进行,各城市之间的路线距离(单位:百
公里)见右表,若以A为起点,E为终点,每个城市
经过且只经过一次,那么火炬传递的最短路线距离是
A.20.6 B.21 C.22 D.23
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 |