Блог

У меня есть график с расширением по времени, например, рассмотрим сеть из 10 000 узлов, где при t = 13:00:00 существуют связи между узлами 1-2, 10-13 и в 13:00:03 некоторые другие ссылки. У каждой ссылки есть время в пути. Я хочу найти кратчайший путь между заданной парой o-d по временной метке (например, кратчайший путь между 1 -10, начиная с 13: 00:00.

Я попробовал Multigraph на Python, но в нем говорится, что функция кратчайшего пути не определена для таких графиков на их веб-сайте. Кроме того, я хочу также ввести время отправления. Есть идеи, как я могу сделать это на Python?