An Algorithm to Compute the Nucleolus of Shortest Path Games.

Mourad Baïou Francisco Barahona

Published in: Algorithmica (2019)

Keyphrases

shortest path
shortest path problem
optimal path
optimal solution
shortest path algorithm
path length
dynamic programming
weighted graph
objective function
steiner tree
finding the shortest path
path planning
np hard
obstacle avoidance
search space
video sequences
graph search
minimum length
flow graph