PHAST: Hardware-accelerated shortest path trees.

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

Published in: J. Parallel Distributed Comput. (2013)

Keyphrases

shortest path
shortest path problem
steiner tree
shortest path algorithm
routing algorithm
road network
dijkstra algorithm
path length
weighted graph
flow graph
travel time
shortest distance
minimum spanning tree
path selection
finding the shortest path
minimal surface
optimal path
edge weights
tree structure