Amazon Interview Question

Sketch out a shortest path algorithm on a graph on the whiteboard