Slide 1 Dijkstra’s Algorithm Shortest Path (Single Source) Comparison to Floyd’s Algorithm: Solves a simpler problem O(n 2 ) vs. O(n 3 ) Slide 2 Dijkstra’s: A Greedy…