Shortest path algorithms are fundamental in computer science and have practical applications in many domains, such as navigation systems, network…