MATH IN THE MODERN WORLD WORKSHEET ABOUT SHORTEST PATH

NAME: _____________________________________________________ SECTION: ____________ DATE: ________________

1. Consider the given graph below. Find the shortest path from vertex A to ALL the other
vertices of the graph.

Current Vertex Shortest Path Distance

A A 0
2. Consider the given graph below. Find the shortest path from vertex G to ALL the other
vertices of the graph.

Current Vertex Shortest Path Distance

G G 0