Restricted Shortest Path in Temporal Graphs.
Sudip BiswasArnab GangulyRahul ShahPublished in: DEXA (1) (2015)
Keyphrases
- shortest path
- weighted graph
- finding the shortest path
- shortest path problem
- graph search
- shortest path algorithm
- edge weights
- strongly connected components
- road network
- minimum spanning tree
- routing algorithm
- path selection
- optimal path
- graph model
- dijkstra algorithm
- shortest distance
- graph theory
- path length
- graph structure
- dynamic programming
- graph partitioning
- betweenness centrality
- travel time
- minimum cost flow
- geodesic distance
- transportation networks
- minimal surface
- flow graph
- mobile robot