1.Shortest Paths in a Graph Fundamental Algorithms 2. The Problems ● Given a directed graph G with edge weights, find ■ The shortest path from a given vertex s to all…