Shortest Paths in Time-Dependent FIFO Networks.
Frank DehneMasoud T. OmranJörg-Rüdiger SackPublished in: Algorithmica (2012)
Keyphrases
- shortest path
- travel time
- path length
- betweenness centrality
- road network
- shortest path algorithm
- shortest path problem
- spatial networks
- weighted graph
- transportation networks
- edge weights
- routing algorithm
- finding the shortest path
- source node
- minimal surface
- complex networks
- social networks
- geodesic distance
- minimum cost flow
- optimal path
- network design
- network analysis
- network structure
- state space
- shortest distance