Keyphrases
- shortest path
- shortest path problem
- single source
- random graphs
- shortest path algorithm
- multi source
- road network
- graph theoretic
- weighted graph
- finding the shortest path
- path length
- databases
- phase transition
- combinatorial optimization problems
- markov chain
- search space
- lower bound
- computational complexity
- social networks