Union Find

• works on two functions
  • merge and find

Minimum Spanning Tree¶

• Kushkal's Algo
  • sort edges based on weight
  • if not connected
    • add that edge
• Prim's Algo