Slide 1 1 Shortest Path Algorithms Slide 2 2 Routing Algorithms Shortest path routing What is a shortest path? –Minimum number of hops? –Minimum distance? There is a…