Kruskal’s algorithm

Home > Computer Science > Algorithms and data structures > Disjoint Set Union > Kruskal’s algorithm

This is a minimum spanning tree algorithm that uses the DSU data structure to maintain the component information during the construction of the minimum spanning tree.