Login / Signup

Design and Implementation of a Practical I/O-efficient Shortest Paths Algorithm.

Ulrich MeyerVitaly Osipov
Published in: ALENEX (2009)
Keyphrases
  • shortest path
  • shortest path problem
  • dynamic programming
  • shortest path algorithm
  • np hard
  • weighted graph
  • expectation maximization
  • minimum cost flow
  • simulated annealing
  • path length
  • finding the shortest path