Networkx Dijkstra Кратчайший путь существует, но он слишком длинный - алгоритм, который дает мне предварительное приближение

Question

Я вычисляю кратчайший путь с networkx. Большую часть времени работает нормально, но иногда узлы подключены, но через очень странное, очень удаленное соединение в сети. В этом случае алгоритм выдает ошибку памяти. У меня вопрос, есть ли хороший способ проверить заранее, будет ли соединение между узлами иметь смысл для кратчайшего пути с точки зрения длины, с помощью порога, который я определяю.

Answer 1

Если вас интересует общее решение, вы можете изменить алгоритм Dijkstras и ограничить его максимальным числом узлов или максимальной длиной и просто прервать, как только этот порог будет превышен.

Я не знаю networkx так что я не знаю, доступно ли это из коробки.