Q4) Scenario: A plumber needs to visit three different houses (B, C, D) to fix some leaks and then return to the main office (A). The below information
represents the distances (in miles) between the houses and the office:
• A to B: 6 miles
• A to C: 8 miles
• A to D: 5 miles
• B to C: 7 miles
• B to D: 3 miles
• C to D: 4 miles
Question: What is the shortest route the plumber can take to visit all three houses and then return to the main office A, considering the
distances specified as above?