微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

使用 networkx 获得最短路径,但通过额外的停靠点,路径应该经过

如何解决使用 networkx 获得最短路径,但通过额外的停靠点,路径应该经过

我正在寻找一种方法,不仅可以将 orgi 和 dest 传递给 networkx 的最短传递函数,而且还可以将传递应该通过的一些附加边/节点传递。

我的目标是使用 osmnx 生成将考虑额外停靠点的路线。

到目前为止,我使用最短路径函数来传递起点和终点。但是,我还想添加从起点到终点时应使用的边列表。

shortest_path(G,orig_edge,dest_edge,'length')

你们知道如何轻松做到这一点吗?

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。