A mean-time comparison of algorithms for the all-pairs shortest-path problem with arbitrary arc lengths.
W. David KeltonAverill M. LawPublished in: Networks (1978)
Keyphrases
- shortest path problem
- learning algorithm
- computational complexity
- significant improvement
- data structure
- optimization problems
- combinatorial optimization problems
- genetic algorithm
- pairwise
- theoretical analysis
- shortest path
- orders of magnitude
- interval data
- data sets
- data clustering
- data mining techniques
- data mining