Santos, Luis; Coutinho-Rodrigues, João; Current, John R. - In: Transportation Research Part B: Methodological 41 (2007) 7, pp. 756-771
The shortest path problem is one of the classic network problems. The objective of this problem is to identify the least cost path through a network from a pre-determined starting node to a pre-determined terminus node. It has many practical applications and can be solved optimally via efficient...