Solution Found!
An unmanned rover must be routed to visit four sites labeled A, B, C, and D on the
Chapter 6, Problem 32(choose chapter or problem)
QUESTION:
An unmanned rover must be routed to visit four sites labeled A, B, C, and D on the surface of the moon. Table 7 shows the distance (in kilometers) between any two sites. Assuming the rover landed at C, find an optimal tour.
Questions & Answers
QUESTION:
An unmanned rover must be routed to visit four sites labeled A, B, C, and D on the surface of the moon. Table 7 shows the distance (in kilometers) between any two sites. Assuming the rover landed at C, find an optimal tour.
ANSWER:Step 1 of 2
From the given table,
A |
B |
C |
D |
|
A |
- |
4 |
18 |
16 |
B |
4 |
- |
17 |
13 |
C |
18 |
17 |
- |
7 |
D |
16 |
13 |
7 |
- |
First subtract the lowest element from each row we get,
A |
B |
C |
D |
|
A |
- |
0 |
14 |
12 |
B |
0 |
- |
13 |
9 |
C |
11 |
10 |
- |
0 |
D |
7 |
6 |
0 |
- |
Hence, the zeros of the matrix or the rank of the matrix is 4.