Memory Efficient Shortest Path Algorithms for Cactus Graphs.
Boris BrimkovPublished in: ISVC (1) (2013)
Keyphrases
- memory efficient
- shortest path
- graph search
- shortest path algorithm
- weighted graph
- finding the shortest path
- routing algorithm
- edge weights
- minimum spanning tree
- shortest path problem
- strongly connected components
- optimal path
- minimum cost flow
- optimal solution
- path selection
- graph theory
- computer vision algorithms
- travel time
- steiner tree
- optimization problems