Fast top-k simple shortest paths discovery in graphs.

Jun Gao Huida Qiu Xiao Jiang Tengjiao Wang Dongqing Yang

Published in: CIKM (2010)

Keyphrases

shortest path
finding the shortest path
weighted graph
shortest path algorithm
shortest path problem
graph search
path length
query processing
road network
travel time
betweenness centrality
directed graph
graph partitioning
edge weights
flow graph
strongly connected components