Optimization of Shortest-Path Search on RDBMS-Based Graphs.
Kwangwon SeoJinhyun AhnDong-Hyuk ImPublished in: ISPRS Int. J. Geo Inf. (2019)
Keyphrases
- shortest path
- graph search
- weighted graph
- finding the shortest path
- shortest path algorithm
- road network
- search algorithm
- shortest path problem
- routing algorithm
- travel time
- optimal location
- path length
- combinatorial optimization
- search space
- strongly connected components
- minimum spanning tree
- optimization problems
- path selection
- shortest distance
- edge weights
- flow graph
- geodesic distance
- graph databases
- relational databases