

编号1、2、3、4、5、6的6个城市距离矩阵如表2所示,设推销员从1城出发,经过每个城市一次且仅一次,最后回到1城,选择适当的路线,推销员的行程是(67)公里。
表2(距离单位:公里)
|
到j |
1 |
2 |
3 |
4 |
5 |
6 |
|
1 |
0 |
10 |
20 |
30 |
40 |
50 |
|
2 |
12 |
0 |
18 |
30 |
25 |
21 |
|
3 |
23 |
9 |
0 |
5 |
10 |
15 |
|
4 |
34 |
32 |
4 |
0 |
8 |
16 |
|
5 |
45 |
27 |
11 |
10 |
0 |
18 |
|
6 |
56 |
22 |
16 |
20 |
12 |
0 |
A. 75
B. 78
C. 80
D. 100
分析:
路线:1→3→4→5→6→2→1,距离:80公里。
参考答案:C
| 各省软考办 | ||||||||||