Dijkstras algorithm with predictions to solve the single-source many-targets shortest-path problem
W Feijen, G Schäfer - arXiv preprint arXiv:2112.11927, 2021 - arxiv.org
We study the use of machine learning techniques to solve a fundamental shortest path
problem, known as the single-source many-targets shortest path problem (SSMTSP). Given …
problem, known as the single-source many-targets shortest path problem (SSMTSP). Given …