APSPark Efficient and scalable All-Pairs Shortest-Path Solver for Apache Spark. On a modest Spark cluster (e.g., 1024 Intel Xeon cores), the solver can handle arbitrary undirected graphs with over 200,000 vertices. This work has been extended by Mohammad Javanmard, Zafar Ahmad and colleagues into
DPSPark to cover a broader spectrum of dynamic programming algorithms.