Kruskal with Union-Find
This generated surface maps a learner-facing curriculum unit to its canonical source routes.
Curriculum surface
- Open learner-facing unit
- Curriculum path:
content/curriculum/foundations/semester-02-algorithms/module-03-graph-algorithms/concepts/cluster-04-minimum-spanning-trees/14-kruskal-with-union-find-primary.md - App:
foundations - Semester:
semester-02-algorithms - Module:
module-03-graph-algorithms - Unit kind:
concept - Curation level:
generated_default
Learning objectives
- Explain Kruskal with Union-Find in the language of the current curriculum, not just the source book.
- Apply Kruskal with Union-Find to one concrete learner task or example inside this semester.
- Use
algorithms-sedgewick,competitive-programming,introduction-to-algorithms-clrs,the-algorithm-design-manualas a selective source of truth when the learner-facing explanation is not enough.
Prerequisites
- The earlier concept pages and practice tasks in the current module.
Source books
algorithms-sedgewickcompetitive-programmingintroduction-to-algorithms-clrsthe-algorithm-design-manual
Source routes
Algorithms Sedgewick
- /books/algorithms-sedgewick/chapter-33-connectivity via
Sedgewick: Connectivity (union-find context)
Competitive Programming
- /books/competitive-programming/chapter-04-overview-and-motivation via
Competitive Programming 4.3.4: Other MST applications,Competitive Programming 4.3: Minimum Spanning Tree
Introduction To Algorithms Clrs
- /books/introduction-to-algorithms-clrs/chapter-19-disjoint-set-operations via
CLRS 19.4: Analysis of union-by-rank with path compression - /books/introduction-to-algorithms-clrs/chapter-21-growing-a-minimum-spanning-tree via
CLRS 21.2: Kruskal and Prim,CLRS 21.2: Kruskal and Prim (Part 2)
The Algorithm Design Manual
- /books/the-algorithm-design-manual/chapter-06-minimum-spanning-trees via
ADM 6.1.2: Kruskal's Algorithm,ADM 6.1.3: The Union-Find Data Structure
Supporting curriculum routes
No supporting curriculum routes linked yet.
External enrichment
No curated enrichment resources yet.
AI companion modes
- Explain simply
- Socratic tutor
- Quiz me
- Challenge my understanding
- Diagnose my confusion
- Generate extra practice
- Revision mode
- Connect forward / backward
Source-of-truth note
This teaching unit is learner-facing guidance assembled from multiple canonical book routes. Use the listed source books as the primary conceptual spine for Kruskal with Union-Find, and treat outside material as supporting enrichment only.