Kruskal's Algorithm

This page gives a comprehensive overview of Kruskal's Algorithm.

Details

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