Enhanced OpenMP Algorithm to Compute All-Pairs Shortest Path on x86 Architectures.

Sergio Calderón Enzo Rucci Franco Chichizola

Published in: CoRR (2024)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
dynamic programming
optimal path
search space
dijkstra algorithm
path length
optimal solution
weighted graph
minimum cost flow
minimum spanning tree
optimal location
finding the shortest path
edit distance
path planning
simulated annealing
np hard