(ii) The Central Water Authority wants to lay on a water supply to caravans positioned in...

Transcribed Image Text:

(ii) The Central Water Authority wants to lay on a water supply to caravans positioned in different regions of the country specifically at Albion, Bagatelle, Curepipe, Dagotière, Ebene, Moka and Plaine Magnien. The distances in kilometers between each region are shown in Table 1. Table 1: Distances in kilometers. From/ To Albion Bagatelle Curepipe Dagotière Albion Bagatelle Curepipe Dagotière Ebene Moka Plaine Magnien 120 150 100 140 60 120 160 120 60 90 190 210 150 60 20 80 180 170 150 140 60 20 40 160 Ebene 120 90 80 40 130 170 Moka Plaine Magnien 100 190 180 160 130 140 160 210 170 150 170 140 Use Kruskal's algorithm to determine how the caravans should be connected so that the total length of pipe required is a minimum. (ii) The Central Water Authority wants to lay on a water supply to caravans positioned in different regions of the country specifically at Albion, Bagatelle, Curepipe, Dagotière, Ebene, Moka and Plaine Magnien. The distances in kilometers between each region are shown in Table 1. Table 1: Distances in kilometers. From/ To Albion Bagatelle Curepipe Dagotière Albion Bagatelle Curepipe Dagotière Ebene Moka Plaine Magnien 120 150 100 140 60 120 160 120 60 90 190 210 150 60 20 80 180 170 150 140 60 20 40 160 Ebene 120 90 80 40 130 170 Moka Plaine Magnien 100 190 180 160 130 140 160 210 170 150 170 140 Use Kruskal's algorithm to determine how the caravans should be connected so that the total length of pipe required is a minimum.