CSSE 230: Session Notes - Day 25
Topics
- Minimum Spanning Tree
- Pell's algorithm
- Kruskal's algorithm
Outline
- [5 min] Minimum Spanning Tree
- [15 min] Solution approaches to solving MST problem
- [10 min] Correctness of solution approaches
- [10 min] Pell's algorithm and complexity
- [10 min] Kruskal's algorithm and complexity
Resources
Assignments
- Day 26, BC: Read sections 9.3 and 9.4