Additional Key Words and Phrases: shortest path problem, analysis of algorithm
Selected references
- Jack Edmonds and Richard M. Karp. Theoretical improvements in algorithmic efficiency for network flow problems. Journal of the ACM, 19(2):248-264, April 1972.