Dijkstra Algorithm GIF

a diagram of a shortest path between nodes a and g is shown