PHAST: Hardware-Accelerated Shortest Path Trees.

Daniel Delling Andrew V. Goldberg Andreas Nowatzyk Renato Fonseca F. Werneck

Published in: IPDPS (2011)

Keyphrases

shortest path
steiner tree
shortest path problem
shortest path algorithm
road network
routing algorithm
travel time
geodesic distance
path selection
optimal path
flow graph
minimum cost flow
weighted graph
mobile robot
path length
tree structure
betweenness centrality
dijkstra algorithm
strongly connected components