An Incremental Algorithm for a Generalization of the Shortest-Path Problem

• 30 September 1996
• journal article
• Published by Elsevier in Journal of Algorithms
• Vol. 21  (2) , 267-305
• https://doi.org/10.1006/jagm.1996.0046

Abstract

Keywords

• DIJKSTRA'S ALGORITHM
• INCREMENTAL ALGORITHM
• DYNAMIC ALGORITHM
• ADDITIONAL KEY WORDS AND PHRASES: SHORTEST-PATH PROBLEM
• SHORTEST-PATH PROBLEM
• LEAST-COST PATH PROBLEM
• CONTEXT FREE GRAMMAR
• DIJKSTRA S ALGORITHM
• SHORTEST PATH PROBLEM