Kruskal’s Algorithm
Greedy algorithm for finding a minimum spanning tree.
Kruskal's algorithm
A greedy algorithm used in graph theory to find the minimum spanning tree (MST) for a weighted, undirected graph. It iteratively adds edges with the smallest weights to the MST, provided they don't create a cycle. Uses the Disjoint Set Union data structure to efficiently detect cycles.
Built by Tim Jones