Multi-constraint shortest path using forest hop labeling.
Ziyi LiuLei LiMengxuan ZhangWen HuaXiaofang ZhouPublished in: VLDB J. (2023)
Keyphrases
- shortest path
- shortest path problem
- road network
- routing algorithm
- shortest path algorithm
- path length
- dijkstra algorithm
- travel time
- shortest distance
- optimal path
- path selection
- finding the shortest path
- image segmentation
- weighted graph
- evolutionary algorithm
- path queries
- minimal surface
- flow graph
- minimum cost flow
- wireless networks
- strongly connected components