Computer Science 385
Design and Analysis of Algorithms

Spring 2017, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Grading update
  • Lab as usual tomorrow, lots of greedy algorithms
• Greedy algorithms
  • quick recap of Prim's algorithm analysis
  • Dijkstra's algorithm
  • Levitin Exercise 9.1.8, p. 323

Terminology

• Dijkstra's algorithm
• single-source shortest path problem