Constrained Shortest Path Search with Graph Convolutional Neural Networks.
Kevin OsanlouChristophe GuettierAndrei BursucTristan CazenaveEric JacopinPublished in: CoRR (2021)
Keyphrases
- depth first search
- graph search
- shortest path
- convolutional neural networks
- tree search
- shortest path problem
- flow graph
- road network
- weighted graph
- shortest path algorithm
- minimum spanning tree
- finding the shortest path
- optimal path
- geodesic distance
- search algorithm
- travel time
- minimal surface
- routing algorithm
- random walk
- source node
- shortest distance
- optimization problems
- strongly connected components
- multi objective