Efficient Algorithms for Shortest Paths in Sparse Networks.
Donald B. JohnsonPublished in: J. ACM (1977)
Keyphrases
- shortest path
- path length
- shortest path algorithm
- shortest path problem
- road network
- betweenness centrality
- source node
- routing algorithm
- finding the shortest path
- edge weights
- optimal path
- spatial networks
- network design
- social networks
- travel time
- complex networks
- geodesic distance
- transportation networks
- weighted graph
- network structure
- sparse representation
- shortest distance
- objective function