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

Sébastien Bubeck Christian Coester Yuval Rabani

Published in: FOCS (2022)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
road network
path length
routing algorithm
travel time
finding the shortest path
weighted graph
flow graph
minimum cost flow
strongly connected components
image sequences
evolutionary algorithm
semi supervised