On the Shoshan-Zwick Algorithm for the All-Pairs Shortest Path Problem.
Pavlos EirinakisMatthew D. WilliamsonK. SubramaniPublished in: CoRR (2016)
Keyphrases
- shortest path problem
- shortest path
- times faster
- detection algorithm
- learning algorithm
- preprocessing
- k means
- optimization algorithm
- single source
- cost function
- worst case
- expectation maximization
- interval data
- bi objective
- combinatorial optimization problems
- benchmark problems
- computational cost
- experimental evaluation
- optimal solution
- np hard
- dynamic programming
- neural network
- similarity measure
- objective function
- data structure
- recognition algorithm
- directed graph
- particle swarm optimization
- tree structure
- metaheuristic
- probabilistic model
- theoretical analysis
- high accuracy