The Shortest Path Game: Complexity and Algorithms.

Andreas Darmann Ulrich Pferschy Joachim Schauer

Published in: IFIP TCS (2014)

Keyphrases

shortest path
shortest path algorithm
computational complexity
worst case
minimum cost flow
road network
optimization problems
shortest path problem
routing algorithm
game playing
path length
graph search
reverse nearest neighbor