Abstract: The shortest path problem is a widely recognized and fundamental optimization problem in operations research. Nearly all practical implementations of the shortest path issue include ...