Reconfiguration graphs of shortest paths.
John AsplundKossi D. EdohRuth HaasYulia HristovaBeth NovickBrett WernerPublished in: Discret. Math. (2018)
Keyphrases
- shortest path
- finding the shortest path
- weighted graph
- shortest path problem
- dynamic programming
- strongly connected components
- shortest path algorithm
- road network
- betweenness centrality
- path length
- edge weights
- graph search
- graph partitioning
- travel time
- optimal path
- graph structure
- flow graph
- minimum cost flow
- graph theory
- geodesic distance