The distance (in kilometres) between the following residential areas of Kuwait Alsalam, Alnuzha, Bayan, Salmiya, and Hawalli are shown in the table below. It is necessary to build a state

road system that connects all these cities. Assumes that for construction obstacles no road can be built connecting Alsalam and Alnuzha, and no road can be built connecting Hawalli and Bayan. What is the minimum length of the road required?

Fig: 1

Fig: 2