У меня есть взвешенный график с использованием networkx, и топология сильно зашита.Я хотел бы извлечь несколько путей между двумя узлами с минимизацией расстояния.
Чтобы уточнить, функция dijkstra_path находит взвешенный кратчайший путь между двумя узлами, я хотел бы получить это, а также второй и третийлучший вариант кратчайших взвешенных путей между двумя узлами.
Я попытался использовать all_simple_paths, а затем упорядочить пути в порядке минимизации расстояния, но это занимает очень много времени, когда сеть объединена в 500 узлов или около того.
Есть мысли по этому поводу?Спасибо за вашу помощь!