Fully Dynamic Shortest Path Reporting Against an Adaptive Adversary.

Anastasiia Alokhina Jan van den Brand

Published in: CoRR (2023)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
road network
weighted graph
optimal path
shortest distance
path length
dynamic environments
path selection
minimum cost flow
routing algorithm
minimal surface
flow graph
finding the shortest path
evolutionary algorithm