Basic Elements of Kruskal's MST Algorithm
Steps:
- Sort edges in increasing order by weight
- Initialize MST set
- For each edge:
- Check if nodes connected by edge are already in MST
- If so, continue
- Otherwise, add edge to MST and merge the two sets
- Repeat for each edge
Additional information:
link here