【问题标题】:K-shortest paths using networkx package in python在 python 中使用 networkx 包的 K-最短路径
【发布时间】:2023-04-06 07:18:01
【问题描述】:

我使用 osmnx 包创建了荷兰高速公路的多向图。

该图是从 osmnx 返回的多向图。由于我有兴趣计算起点和终点之间的 k 最短路径,因此我尝试了 networkx 库。但是,networkx 似乎不适用于多向图。我只能计算最短路径。

我想问一下是否有其他方法可以在 python over multidigraph 上执行 k-最短路径计算。

【问题讨论】:

    标签:
    python-3.x
    networkx
    osmnx