题目内容
广州2010年亚运会火炬传递在A，B，C，D，E五个城市之间进行，各城市之间的路线距离（单位：百公里）见右表。若以A为起点，E为终点，每个城市经过且只经过一次，那么火炬传递的最短路线距离是
A．20.6 B．21 C．22 D．23
【解析】由题意知,所有可能路线有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为终点，每个城市经过且只经过一次，那么火炬传递的最短路线距离是 （ ）
B.21 C.22 D.23 
广州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 |
五个城市间进行，各城市之间的路线距离（单位：百公里）见右表. 若以
为起点，
为终点，每个城市经过且只经过一次，那么火炬传递的最短路线距离为（ ）