Single Source Shortest Path 2|3 6 Problem: Compute shortest path to all vertices from source s Brian williams, Spning 03 Single Source Shortest Path 2|3 7 Problem: Compute shortest path to all vertices from source estimate d v] estimated shortest path length from s to ian williams, Spring 03Single Source Shortest Path u v 1 10 9 2 3 4 6 s 7 5 2 x y Problem: Compute shortest path to all vertices from source s Brian Williams, Spring 03 7 Single Source Shortest Path u v 1 10 8 9 9 2 3 4 6 s 0 7 5 5 7 2 x y Problem: Compute shortest path to all vertices from source s • estimate d[v] estimated shortest path length from s to v Brian Williams, Spring 03 8