所有在具有Python循环的大的无向加权图中对最短路径长度进行配对

Question

我正在寻找一种工作算法来查找从所有节点到所有其他节点的最短路径长度（仅长度而不是路径）。这些图表有大约2000 - 4000个顶点和大约3.5倍的边缘。该图表如下所示：A simple drawing of the graph

我正在使用Python，我尝试了Floyd Warshall算法的实现，但它似乎并没有在我的情况下做到这一点，并且一直在运行。该实现在一些较小的图上进行测试并正确实现。我正在使用图形表示，例如（但大得多）：

graph = {0: {1: 3, 3:8, 4:5},
         1: {0: 3, 2:5},
         2: {1: 5, 3:4, 4:1 },
         3: {0: 8, 2:4, 4:3},
         4: {0:5, 2:1, 3:3}}

键是顶点，最终值是权重。有没有可以帮我完成这项任务的图书馆？