如何在 NetworkX

问题描述

我希望在 NetworkX 有向图中进行多源最短路径计算。 multi_source_dijkstra_path 算法（计算加权图上任何一组源节点和所有其他可到达节点之间的最短路径）看起来是正确的，但是......在我的情况下，源节点不是从 0 开始；它们中的每一个都已经有与之相关的先前成本（在我的情况下，距离或时间）。我在 NetworkX 文档中没有看到将这些成本设置为源节点的初始条件的方法。有吗？

一个简单的例子来说明：想象一下，我们正在沿着皮卡迪利地铁线寻找伦敦的最短路径。我们希望使用伦敦街道网络作为图表，将预先确定的地下行驶距离（或时间）与计算出的地面步行相结合。所以我们想要做一个多源最短路径计算，其中源节点是地下车站。我们已经知道到每个站点的距离（或旅行时间），并希望使用这些值作为源节点的初始条件。我们怎么做？如果允许的话，我对其他最短路径算法持开放态度 - 并且明确地说，在我的现实世界中，起始值完全来自任何网络之外（即将皮卡迪利线添加到网络中） t 一个可行的解决方法）。

谢谢。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）