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