Login / Signup
A Simple Algorithm for Multiple-Source Shortest Paths in Planar Digraphs.
Debarati Das
Evangelos Kipouridis
Maximilian Probst Gutenberg
Christian Wulff-Nilsen
Published in:
SOSA (2022)
Keyphrases
</>
shortest path
shortest path problem
finding the shortest path
dynamic programming
path length
shortest path algorithm
optimal path
minimum length
objective function
path planning
learning algorithm
np hard
multiple sources
shortest distance