Dial, Robert; Glover, Fred; Karney, David; Klingman, Darwin - In: Transportation Research Part B: Methodological 14 (1980) 4, pp. 343-347
This short note presents a formal description of a fast and robust shortest path algorithm. Modeled on an algorithm of Pape (1974), it requires less memory store than most algorithms and at the same time permits arc lengths to range between -[chi] and +[chi]. It is described in a machine...