NetworkX vs Scipy所有最短路径算法

Question

NetworkX全最短路径算法和scipy-floyd-warshall算法有什么区别？有没有什么理由更喜欢一个而不是另一个？哪个最快？在

Answer 1

（对于不知道networkx中有numpy-floyd-warshall算法的用户）

floyd\u warshall\u numpy的网络X description声明：

Floyd’s algorithm is appropriate for finding shortest paths in dense graphs or graphs with negative weights when Dijkstra’s algorithm fails. This algorithm can still fail if there are negative cycles. It has running time O(n^3) with running space of O(n^2).

networkx单源最短路径在稀疏图上效果更好。你应该意识到这些最短路径的权值，你应该忽略这些算法。各种Dijkstra算法都包含了边缘权重。在

还有更多的描述here。在