Lecture Slides

1. Introduction, our goals, example problems
2. Minimum Spanning Tree & Prim's algorithm
3. MST Data Structures: Graphs and Heaps
4. Approximate Metric TSP