Reconfiguring Shortest Paths in Graphs.
Kshitij GajjarAgastya Vibhuti JhaManish KumarAbhiruk LahiriPublished in: CoRR (2021)
Keyphrases
- shortest path
- finding the shortest path
- weighted graph
- shortest path algorithm
- strongly connected components
- shortest path problem
- graph search
- edge weights
- road network
- betweenness centrality
- optimal path
- graph theory
- dynamic programming
- path length
- travel time
- graph model
- graph mining
- flow graph
- minimum cost flow
- directed graph