A furniture manufacturer supplies furniture to nine different outlets in Dubai from its warehouse in Jebel Ali. The distance between the warehouse and the different outlets in kilometers based on the possible routes are shown in the following diagram.

Find the shortest path between the warehouse and the different outlets.

Transcribed Image Text:

Warehouse 3 6 6 3 3 6 3 5 4 5 3 3 7 6 4 8 6 4 6 5 4 9 10