Finding Shortest Paths in Very Large Networks.
Eugene L. LawlerMichael George LubyB. ParkerPublished in: WG (1983)
Keyphrases
- shortest path
- path length
- betweenness centrality
- shortest path problem
- shortest path algorithm
- edge weights
- routing algorithm
- social networks
- complex networks
- road network
- spatial networks
- finding the shortest path
- minimum cost flow
- source node
- network design
- weighted graph
- minimal surface
- shortest distance
- mobile robot
- optimal path
- small world
- travel time
- network analysis
- network structure
- nearest neighbor
- knn