PSPC: Efficient Parallel Shortest Path Counting on Large-Scale Graphs.

You Peng Jeffrey Xu Yu Sibo Wang

Published in: CoRR (2022)

Keyphrases

shortest path
weighted graph
finding the shortest path
shortest path problem
minimum spanning tree
road network
strongly connected components
flow graph
graph search
shortest path algorithm
shortest distance
travel time
path length
betweenness centrality
depth first search
minimum cost flow
routing algorithm