A social worker starts from her home A, must visit clients atB, C, D, and E (in any orde...

A social worker starts from her home A, must visit clients atB, C, D, and E (in any order), and return home to A at theend of the day. The graph in Fig. 6-40 shows the distance (inmiles) between the five locations. Find an optimal tour forthis TSP, and give its cost in miles. (Hint: The edge AC ispart of an optimal tour.)