Inview of its practical applications to traffic engineering, attention is given to shortest chain problem; negative lengths are admitted, provided that there is no "negative" cycle; algorithm is presented to find shortest chain in graph given. (47137)
K shortest chains in graph
Transp Res
Transportation Research ; 2 , n 1
1968
11 pages
Article (Journal)
Electronic Resource
English
© Metadata Copyright Elsevier B. V. All rights reserved.
The k shortest chains in a graph
Elsevier | 1967
|A Shortest Path Algorithm Based on Hierarchical Graph Model
British Library Conference Proceedings | 2003
|Online Contents | 1994
|