Sub-Cubic Cost Algorithms for the All Pairs Shortest Path Problem.

Published in: WG (1995)

Keyphrases

shortest path problem
orders of magnitude
neural network
computational cost
shortest path
single source
worst case
theoretical analysis
combinatorial optimization problems
genetic algorithm
computational complexity
optimization problems
genetic programming
computationally efficient
benchmark datasets