Python Библиотека: внутренний алгоритм Дейкстара - PullRequest
0 голосов
/ 27 мая 2020

Мне любопытно узнать внутренний алгоритм Python встроенной библиотеки: Dijkstar. Он дает только самую короткую часть. Есть ли способ настроить код или использовать библиотеку для следующих параметров:

  1. 10 самых коротких путей для каждого начального и конечного узла?
  2. Это Dijkstar рассчитывает только на основе ближайшего кратчайшего расстояния или также использует метод для проверки при каждом движении того, насколько далеко конечный узел в местоположении x, y от текущей позиции x, y

Мне нужно написать индивидуальный код, поэтому мне нужна помощь, чтобы разобраться в этих моментах.

С уважением,

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...