1. The MaskMake Company a Network Problem [20 Marks] The MaskMake Company manufactures a variety of masks for healthcare professionals around Ireland. Company vans are used to deliver local orders directly to retail outlets. When their business was small, the van drivers were free to take routes of their choice as they made delivery rounds to retail outlets. However, the business has grown rapidly in recent months due to the Covid-19 outbreak, making transportation and delivery costs significant. In an effort to improve the efficiency of the delivery operation, MaskMake management would like to determine the shortest delivery routes between retail outlets. The following network (Figure 1 on next page) shows the roads (distance in kms) that may be taken between 11 retail outlets. Determine the shortest route for a van that is currently at node 1 to make a delivery to node 11.

e 1. Network .1 e 1. Network .1