Answered step by step
Verified Expert Solution
Question
1 Approved Answer
(c) A group of friends wants to set up a message system so that anyone of them can communicate with any of the others either
(c) A group of friends wants to set up a message system so that anyone of them can communicate with any of the others either directly or indirectly or via others in the group from their houses A, B, C, D, E and F. The cost in dollar ($) of setting up the system between the pair of houses for which connections are possible are shown in Table 1. - - House B D EF A 11 B 11 6 5 6 4 6 3 7 D 5 3 8 6 7 F 85 Table 1: Costs between pair of houses. (i) Give the pseudocode for Kruskal's algorithm. (ii) Use Kruskal's algorithm to decide where they should make the links so that the total cost of setting the system will be as small as possible. (iii) Hence find the minimal cost
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started