Discrete Structures20785 marksMinimum Spanning Trees
What are the significance of Minimum Spanning Tree? Describe how Kruskal's algorithm can be used to find the MST.
What are the significance of Minimum Spanning Tree? Describe how Kruskal's algorithm can be used to find the MST. [5]
A Minimum Spanning Tree of a weighted connected graph is a spanning tree with the minimum total edge weight. Its significance includes: 1. Network Design: Used in designing minimum-cost communication networks, electrical grids, and road networks connecting all nodes at least cost. 2. Cluster Anal...