#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/graph-theory/minimum-spanning-trees

░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░████████████████████████████████████████████████████████████████

#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/graph-theory/minimum-spanning-trees

Lessons

1. Intro

2. What is a Spanning Tree?

3. Minimum Spanning Tree (MST)

Practice Problems

Ready to start learning?

4. The Cut Property

5. The Cycle Property

6. Kruskal's Algorithm - Idea

7. Kruskal with Union-Find

8. Kruskal's Time Complexity

9. Kruskal's Algorithm - Pseudocode

10. Prim's Algorithm - Idea

11. Prim with Priority Queue

12. Prim's Time Complexity

13. Prim's Algorithm - Pseudocode

14. Kruskal vs Prim - When to Use Each

15. MST in Disconnected Graphs

16. Problem - Road Reparation

17. Problem - Read Statement

18. Important idea - Check Connectivity

19. Important idea - Kruskal is Perfect Here

20. Algorithm - Kruskal with Validation

21. Road Reparation - Implementation

22. Problem - Implement Solution

23. Walkthrough - Road Reparation

24. Lessons from Road Reparation

25. Problem - Min Cost to Connect All Points

26. Problem - Read Statement

27. Important idea - Complete Graph

28. Important idea - Manhattan Distance

29. Algorithm - Prim on Implicit Graph

30. Min Cost Connect - Implementation

31. Problem - Implement Solution

32. Walkthrough - Min Cost Connect

33. Lessons from Min Cost Connect

34. Problem - Building Roads

35. Problem - Read Statement

36. Important idea - Find Components

37. Important idea - Connect Component Representatives

38. Algorithm - Component Chaining

39. Building Roads - Implementation

40. Problem - Implement Solution

41. Walkthrough - Building Roads

42. Lessons from Building Roads

43. MST Uniqueness

44. Second-Best MST

45. MSTs in Practice

46. Check Your Understanding

47. Check Your Understanding

48. Section 29 Recap