Accelerating BFS shortest paths calculations using CUDA for Internet topology measurements.
Eric KlukovichMehmet Hadi GunesLee BarfordFrederick C. Harris Jr.Published in: HPCS (2016)
Keyphrases
- shortest path
- shortest path algorithm
- road network
- routing algorithm
- shortest path problem
- finding the shortest path
- minimum cost flow
- path length
- flow graph
- weighted graph
- small world
- optimal path
- spatial networks
- travel time
- strongly connected components
- search tree
- minimum length
- betweenness centrality
- shortest distance