Optimal Upgrading Schemes for Effective Shortest Paths in Networks.
Eduardo Álvarez-MirandaMartin LuipersbeckMarkus SinnlPublished in: CPAIOR (2016)
Keyphrases
- shortest path
- optimal path
- road network
- shortest path algorithm
- shortest path problem
- betweenness centrality
- complex networks
- weighted graph
- path length
- finding the shortest path
- dynamic programming
- social networks
- travel time
- minimum length
- goal state
- geodesic distance
- network structure
- video sequences
- optimal solution