Slide 1 1 Theory I Algorithm Design and Analysis (10 - Shortest paths in graphs) T. Lauer Slide 2 2 Graphs Many problems can be modeled with graphs -navigation systems -networks…