Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

(ii) The Central Water Authority wants to lay on a water supply to caravans positioned in different regions of the country specifically at Albion,

(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, Dagotire, 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 Dagotire Albion Bagatelle Curepipe Dagotire 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.

Step by Step Solution

3.53 Rating (160 Votes )

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Vector Mechanics for Engineers Statics and Dynamics

Authors: Ferdinand Beer, E. Russell Johnston, Jr., Elliot Eisenberg, William Clausen, David Mazurek, Phillip Cornwell

8th Edition

73212229, 978-0073212227

More Books

Students also viewed these Mathematics questions

Question

Distinguish among the terms realized, realizable, and realization.

Answered: 1 week ago