Chapter 6, Problem 32E

An unmanned rover must be routed to visit four sites labeled A, B, C, and D on the surface of the moon. $Table6-7$ shows the distance (in kilometres) between any two sites. Assuming the rover landed at C, find and optimal tour.

$Table6-7$

	A	B	C	D
A	$\ast$	$4$	$18$	$16$
B	$4$	$\ast$	$17$	$13$
C	$18$	$17$	$\ast$	$7$
D	$16$	$13$	$7$	$\ast$