1. Analysis and Design of Algorithm B. Tech. (CSE), VII Semester Roshan Tailor Amity University Rajasthan 2. 2 This Lecture • Single-source shortest paths in weighted graphs…
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…