Improving Contraction Hierarchies by Combining with All-Pairs Shortest Paths Problem Algorithms.

Xinyu Song Zhipeng Jiang Wenguo Yang Suixiang Gao

Published in: COCOA (2) (2023)

Keyphrases

computational complexity
orders of magnitude
machine learning algorithms
recently developed
real world
learning algorithm
data structure
knn
worst case
computationally efficient
combinatorial optimization
real time
support vector
computational cost
optimization problems
theoretical analysis