Indeed, one of the most well-known topics in the area of graph theory is the shortest path
(SP) problem, which has practical applications in various areas of research, including …