Login / Signup
An Algorithm for Finding All Shortest Paths Using N^(2.81) Infinite-Precision Multiplications.
Gideon Yuval
Published in:
Inf. Process. Lett. (1976)
Keyphrases
</>
shortest path
shortest path problem
objective function
simulated annealing
optimal path
finding the shortest path
optimal solution
np hard
dynamic programming
graph structure
similarity search
path length
shortest path algorithm