题目内容
10、广州2010年亚运会火炬传递在A、B、C、D、E五个城市之间进行,各城市之间的路线距离(单位:百公里)见如表,若以A为起点,E为终点,每个城市经
过且只经过一次,那么火炬传递的最短路线距离是( )
过且只经过一次,那么火炬传递的最短路线距离是( )
分析:根据条件中所给的信息,可以得到如图所示线路,走A→C→D→B→E符合线路最短,最短距离为4+9+6+2,得到结果.
解答:解:根据题目所给信息,根据尺规作图,
可以得到如图所示线路,走A→C→D→B→E符合线路最短,
最短距离为4+9+6+2=21,
故选B
可以得到如图所示线路,走A→C→D→B→E符合线路最短,
最短距离为4+9+6+2=21,
故选B
点评:本题考查统筹方法在实际中的应用,这种题目是一个基础题,在解题时运算量比较小,解题的关键是看清题目中所给的信息,看准信息,找出符合条件的.
练习册系列答案
相关题目
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 |