Serial-parallel tradeoff analysis of all-pairs shortest path algorithms in reconfigurable computing.

Sui-Tung Mak Kai-Pui Lam

Published in: FPT (2002)

Keyphrases

shortest path
shortest path algorithm
strongly connected components
road network
computational complexity
minimum cost flow
shortest path problem
edge weights
betweenness centrality
routing algorithm
weighted graph
optimal path
path length
path selection