Reading material
Pages 584-588 and 591-595 (Section 12.5-12.6)
Question
Why is Dijkstra's algorithm correct?