Dual Euclidean Shortest Path Search (Extended Abstract).
Ryan HechenbergerPeter J. StuckeyPierre Le BodicDaniel Damir HaraborPublished in: SOCS (2022)
Keyphrases
- directed graph
- extended abstract
- shortest path
- shortest path problem
- edge weights
- shortest path algorithm
- search algorithm
- search space
- search methods
- weighted graph
- path length
- road network
- routing algorithm
- path selection
- minimum cost flow
- dijkstra algorithm
- minimum spanning tree
- graph search
- minimum length
- genetic algorithm
- finding the shortest path
- flow graph
- optimal path
- search problems