Computer Science 136 Data Structures and Advanced Programming Williams College Fall 2005

Announcements

• Lab 10 this week.
• Darwin Lab
  • Programs are now on the late penalty clock.
  • Competition in class or lab Wednesday.
• Office hours this afternoon are moved up to 1-2:30 instead of 2:30-4. This week only.

Agenda

• Exam 2 Back
• Graph Algorithms
  • Reachability
  • Transitive Closure
  • All Pairs Minimum Distance
  • Dijkstra's Algorithm

Examples

• Reachability