Near Optimal Algorithm for the Directed Single Source Replacement Paths Problem.

Shiri Chechik Ofer Magen

Published in: CoRR (2020)

Keyphrases

single source
shortest path problem
optimal solution
search space
optimization algorithm
optimal path
probabilistic model
shortest path
computational complexity
cost function
np hard
worst case
objective function
data sets
particle swarm optimization
database
search algorithm
database systems