Chapter 14, Problem 33RE

To determine

To calculate: The approximate optimal route for sales director, who lives in city A is required to fly to regional offices in cities B, C, D, and E, and then return to city A by using the Nearest Neighbor Method and calculate the total cost for this Hamilton circuit.

Consider the provided information in below table:

$\begin{array}{cccccc}& A& B& C& D& E\\ A& \ast & \$220& \$240& \$290& \$430\\ B& \$220& \ast & \$260& \$320& \$360\\ C& \$240& \$260& \ast & \$180& \$300\\ D& \$290& \$320& \$180& \ast & \$250\\ E& \$430& \$360& \$300& \$250& \ast \end{array}$