response rounded to one decimal place.$)$

b$.$ Use the Nearest Neighbor heuristic to locate the best route for Big Jim, assuming that he is interested in minimizing rectilinear distances.

Specify rectilinear distances between each location and fill in the table below. $($Enter your responses as whole numbers.$)$

Fill in the table with the results of using Nearest Neighbor heuristic. $($Enter your responses as whole numbers.$)$

The shortest route is ABCFEDA having total distance of $125\mathrm{.}5.$ Note that using the same sequence of cities we can start the route at any one of them and travel the same total distance. $($Enter your

response as a whole number.$)$

The best routes in parts a and $b$ are

$.$ Therefore, the method of measuring

the choice of route.