Computer Science 385
Design and Analysis of Algorithms
Spring 2017, Siena College
Lecture 16: Greedy Algorithms
Date: Friday, March 24, 2017
Agenda
- Announcements
- No, we haven't yet graded all that stuff you gave us this week...
- A couple comments on Lab 7
- Greedy algorithms
- basic idea
- Prim's algorithm
Terminology
- greedy algorithms
- (minimum) spanning tree
- Prim's algorithm
- Dijkstra's algorithm
- single-source shortest path problem