Ahuja, Ravindra; Orlin, James; Pallottino, Stefano; Scutella, Maria
(2003-01-27)
In this paper, we study dynamic shortest path problems that determine a shortest path from a specified
source node to every other node in the network where arc travel times change dynamically. We consider
two problems: ...