Login / Signup
A new exact algorithm for the shortest path problem: An optimized shortest distance matrix.
Huilin Yuan
Jianlu Hu
Yufan Song
Yanke Li
Jie Du
Published in:
Comput. Ind. Eng. (2021)
Keyphrases
</>
shortest path problem
distance matrix
shortest path
single source
cost function
benchmark problems
computational complexity
expectation maximization
data clustering
dynamic programming
search space
objective function
shortest distance
distance measure
euclidean distance
spanning tree
k means