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…