Solution Found!
Find the MST of the network shown in Fig. 39 using Kruskals algorithm, and give its
Chapter 7, Problem 36(choose chapter or problem)
QUESTION:
Find the MST of the network shown in Fig. 39 using Kruskals algorithm, and give its weight.
Questions & Answers
QUESTION:
Find the MST of the network shown in Fig. 39 using Kruskals algorithm, and give its weight.
ANSWER:Step 1 of 8
We are given that
We will start by adding the cheapest edges (if possible) to the MST.
The cheapest edges are the ones with the weight of . There are of them, and we can add them all without creating a circuit.
Those edges are
We will add all of those edges into the MST.