SHORTEST PATHS IN GRAPHS CS16: Introduction to Data Structures & Algorithms Tuesday March 31, 2015 1.