Shortest paths in stochastic networks.
Bill Lloyd-SmithAlexander A. KistRichard J. HarrisNirisha ShresthaPublished in: ICON (2004)
Keyphrases
- shortest path
- path length
- shortest path algorithm
- betweenness centrality
- road network
- shortest path problem
- weighted graph
- spatial networks
- routing algorithm
- social networks
- minimum cost flow
- edge weights
- source node
- flow graph
- finding the shortest path
- shortest distance
- optimal path
- network design
- travel time
- network analysis
- minimal surface
- heterogeneous networks
- strongly connected components
- transportation networks
- dynamic programming