如何解决如何在 NetworkX
我希望在 NetworkX 有向图中进行多源最短路径计算。 multi_source_dijkstra_path 算法(计算加权图上任何一组源节点和所有其他可到达节点之间的最短路径)看起来是正确的,但是......在我的情况下,源节点不是从 0 开始;它们中的每一个都已经有与之相关的先前成本(在我的情况下,距离或时间)。我在 NetworkX 文档中没有看到将这些成本设置为源节点的初始条件的方法。有吗?
一个简单的例子来说明:想象一下,我们正在沿着皮卡迪利地铁线寻找伦敦的最短路径。我们希望使用伦敦街道网络作为图表,将预先确定的地下行驶距离(或时间)与计算出的地面步行相结合。所以我们想要做一个多源最短路径计算,其中源节点是地下车站。我们已经知道到每个站点的距离(或旅行时间),并希望使用这些值作为源节点的初始条件。我们怎么做?如果允许的话,我对其他最短路径算法持开放态度 - 并且明确地说,在我的现实世界中,起始值完全来自任何网络之外(即将皮卡迪利线添加到网络中) t 一个可行的解决方法)。
谢谢。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。