C
12
4
–
13
8
D
12
7
13
–
10
E
10
17
8
10
–
SA
M
PL E
Starting from A the nearest adjacent vertex is B. You do not want to revisit a vertex, until all vertices have been used.
A
B
C
D
E
A
–
3
12
12
10
B
3
–
4
7
17
C
14
4
–
13
8
D
12
7
13
–
10
E
10
17
8
10
–
A − B − C − E − D − 3
+ 4
+ 8
+ 1
0
From B move to C . From C to E and from E to D . Then return from D to A.
Each row has one circled entry and each column has one circled entry.
A
+ 12 = 37
Original material © Cambridge University Press 2018