Reading material

Pages 584-588 and 591-595 (Section 12.5-12.6)

Question

Why is Dijkstra's algorithm correct?