18. The ABC Ice Cream Company has a distribution depot in Greater Kailash Part I for distributing ice cream in South Delhi. There are four vendors located in different parts of South Delhi (call them A, B, C and D) who have to be supplied ice cream everyday. The following matrix displays the distance (in kms) between the depot and the four vendors:

What route should the company van follow that the total distance covered is minimised?

Transcribed Image Text:

From To Depot Vendor A Vendor B Vendor C Vendor D Depot 3.5 Vendor A 3.5 - Vendor B 3.0 4.0 Vendor C 4.0 2.5 Vendor D 2.0 3.0 Ctitu 3.0 4.0 2.5 4.5 3.5 titt 4.0 2.0 3.0 4.5 3.5 4.0 4.0