Catalog · Introduction to Algorithms (SMA 5503) Lecture 16 of 23 Lecture 16: Greedy Algorithms, Minimum Spanning Trees ← Previous Lecture 15: Dynamic Programming, Longest Common Subsequence Next → Lecture 17: Shortest Paths I: Properties, Dijkstra's Algorithm, Breadth-first Search ✓ Mark complete Materials Transcript (PDF) ↗ transcript