Login / Signup

Shortest-path feasibility algorithms: An experimental evaluation.

Boris V. CherkasskyLoukas GeorgiadisAndrew V. GoldbergRobert Endre TarjanRenato Fonseca F. Werneck
Published in: ACM J. Exp. Algorithmics (2009)
Keyphrases
  • shortest path
  • experimental evaluation
  • shortest path algorithm
  • minimum cost flow
  • road network
  • data structure
  • shortest path problem
  • distance measure
  • knn
  • path selection