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
User Jaywalker
by
5.7k points

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

User Jimmy Baker
by
5.9k points