Single source shortest path 7 Problem: Compute shortest path to all vertices from source sSingle Source Shortest Path u v 1 x y 2 10 5 7 9 2 3 4 6 s Problem: Compute shortest path to all vertices from source s