Faster all-pairs shortest paths on a weighted graph

Compute all-pairs shortest-path distances of a 352-node undirected weighted graph faster than SciPy's Dijkstra-based shortest_path.