A Practical Shortest Path Algorithm with Linear Expected Time.

Andrew V. Goldberg

Published in: SIAM J. Comput. (2008)

Keyphrases

shortest path algorithm
shortest path
optimal solution
minimum cost flow
real world
image processing
database
neural network
genetic algorithm
artificial intelligence
search engine
information systems
video sequences
practical application
optimal linear
practical solutions