A Simple Shortest Path Algorithm with Linear Average Time.

Andrew V. Goldberg

Published in: ESA (2001)

Keyphrases

shortest path algorithm
shortest path
wide range
simple linear
special case
linear constraints
real time
databases
neural network
data mining
optimal solution
video sequences
probabilistic model
linear complexity