networkx中最短路径的降序

Question

我有一个使用networkx的加权图，并且拓扑是高度网格化的。我想以最小的距离提取两个节点之间的许多路径。

为澄清起见，dijkstra_path函数找到两个节点之间的加权最短路径，我想得到它以及两个节点之间的最短加权路径的第二和第三最佳选择。

我尝试使用all_simple_paths，然后以最小化距离的顺序对路径进行排序，但是当网络与500个左右的节点啮合时，这非常耗时。

对此事有何想法？谢谢您的帮助！

Answer 1

尝试使用networkx的shortest_simple_paths。