A Shortest Path Algorithm Motivation Given a connected, positive weighted graph Find the length of a shortest path from vertex a to vertex z. Dijkstra’s Shortest Path Algorithm…