Shortest Paths without a Map, but with an Entropic Regularizer.

Sébastien Bubeck Christian Coester Yuval Rabani

Published in: CoRR (2022)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
road network
routing algorithm
finding the shortest path
weighted graph
optimal path
geodesic distance
flow graph
semi supervised
travel time
path length
minimal surface
minimum cost flow
strongly connected components