1.Introduction to Algorithms Second Edition by Cormen, Leiserson, Rivest & Stein Chapter 242. Single-Source Shortest Path In a shortest-paths problem , we are given a…