A Divisive Approach for All Pairs Shortest Path on Large-Scale Graphs with Limited Resources.
Yanwei LiuGang LuWeiwei GuPublished in: ICCSE (1) (2022)
Keyphrases
- limited resources
- shortest path
- weighted graph
- finding the shortest path
- processing power
- shortest path problem
- shortest path algorithm
- routing algorithm
- road network
- resource limitations
- graph search
- computing resources
- edge weights
- minimum spanning tree
- strongly connected components
- travel time
- betweenness centrality
- clustering algorithm
- path length
- graph partitioning
- shortest distance
- optimal path
- dijkstra algorithm
- graph mining
- graph theory
- directed graph
- graph databases