摘要:10.广州2010年亚运会火炬传递在A.B.C.D.E五个城市之间进行.各城市之间的路线距离见下表.若以A为起点.E为终点.每个城市经过且只经过一次.那么火炬传递的最短路线距离是 A. B.21 C.22 D.23 [答案]B [解析]由题意知,所有可能路线有6种: ①,②,③,④,⑤,⑥, 其中, 路线③的距离最短, 最短路线距离等于, 故选B.
网址:http://m.1010jiajiao.com/timu_id_3968034[举报]
过且只经过一次,那么火炬传递的最短路线距离是( )
查看习题详情和答案>>
广州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.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 |
广州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 |