Kruskal's Algorithm
This page gives a comprehensive overview of Kruskal's Algorithm.
Details
-
Wikipedia Page of Kruskal's Algorithm
-
Tip 1: Remember Kruskal's Algorithm keeps picking the shortest edge that doesn't create a cycle.
-
Tip 2: You can pick an arbitrary node to start.