Glover, Fred; Klingman, Darwin D.; Phillips, Nancy V.; … - In: Management Science 31 (1985) 9, pp. 1106-1128
This paper presents six new variants of the polynomially bounded Partitioning Shortest Path (PSP) algorithm for finding the shortest path from one node to all other nodes in a network. Three of these variants, one for negative arc lengths, but without negative cycles, and two for nonnegative arc...