Shortest paths

[gsvgit]

2 человека, 2 алгоритма каждому.

• A new GPU-based approach to the Shortest Path problem
• PHAST: Hardware-accelerated shortest path trees
• Accelerating BFS shortest paths calculations using CUDA for Internet topology measurements
• Efficient Multi-GPU Computation of All-Pairs Shortest Paths
• On Ranking Nodes using kNN Graphs, Shortest-paths and GPUs
• Work-Efficient Parallel GPU Methods for Single-Source Shortest Paths