Python时间相关网络中的最短路径

2024-03-29 10:28:00 发布

您现在位置:Python中文网/ 问答频道 /正文

我有一个时间扩展图,例如考虑一个10000个节点的网络,在t= 13:00时,节点在1-2、10-13之间存在链接,在13:00和03之间有一些其他链接。每个链接都有一个行程时间。 我想在时间戳上找到给定o-d对之间的最短路径(例如,从13:00:00开始的1-10之间的最短路径)

我尝试了Python的Multigraph,但它说在他们的网站上没有为这些图定义最短路径功能。此外,我还想输入出发时间。你知道我如何在Python中做到这一点吗


Tags: 路径功能网络节点定义网站链接时间