-shortest path lengths in euclidean networks.
Christopher C. SkiscimBruce L. GoldenPublished in: Networks (1987)
Keyphrases
- shortest path
- path length
- path selection
- shortest path problem
- betweenness centrality
- shortest path algorithm
- edge weights
- road network
- travel time
- weighted graph
- routing algorithm
- flow graph
- shortest distance
- optimal path
- minimal surface
- finding the shortest path
- social networks
- minimum spanning tree
- geodesic distance
- multicast tree
- path queries
- transportation networks
- source node
- network design
- dijkstra algorithm
- network structure