Multiple-Source Shortest Paths in Embedded Graphs
Sergio CabelloErin W. ChambersJeff EricksonPublished in: CoRR (2012)
Keyphrases
- shortest path
- multiple sources
- finding the shortest path
- weighted graph
- domain adaptation
- shortest path problem
- shortest path algorithm
- betweenness centrality
- edge weights
- strongly connected components
- optimal path
- travel time
- directed graph
- path length
- geodesic distance
- data sources
- road network
- flow graph
- dynamic programming
- minimum cost flow
- databases
- object recognition
- minimum length
- d objects
- training data