asked 144k views
21 votes
What is the weight of the minimum spanning tree found using Kruskal's Algorithm for the graph above? ​

What is the weight of the minimum spanning tree found using Kruskal's Algorithm for-example-1

1 Answer

0 votes

Answer:

99

Explanation:

Kruskal's Algorithm has you add edges in order increasing weight, skipping ones that create loops.

__

The order of increasing weights for this graph is ...

10, 12, 14, 16, 18, 22, 24, 25, 28

The edges that can be added without creating loops are shown in bold.

The weight of the minimum spanning tree is ...

10 +12 +14 +16 +22 +25 = 99

answered
User Jimmy Baker
by
7.7k points
Welcome to Qamnty — a place to ask, share, and grow together. Join our community and get real answers from real people.