Incremental Single Source Shortest Paths in Sparse Digraphs.
Shiri ChechikTianyi ZhangPublished in: SODA (2021)
Keyphrases
- shortest path
- single source
- shortest path problem
- shortest path algorithm
- directed graph
- road network
- weighted graph
- optimal path
- routing algorithm
- multi source
- databases
- path length
- minimum cost flow
- sparse representation
- flow graph
- combinatorial optimization problems
- geodesic distance
- markov chain
- special case
- data model