Algorithms, Wednesday 29 Aug 2007

First we had the quiz-- I need to review sorting and data structures. we finished Dijkstra's algorithm. In particular we verified all the nitty gritty details to prove how/why it works. We ended w/ how to speed up Dijkstra's algorithm with priority queues/min-heaps.