Я пытаюсь использовать инструмент Graph для быстрого расчета расстояния от исходной вершины до всех вершин на максимальном расстоянии, используя свойство стоимости, которое у меня есть для каждого ребра.
Полагаю, я должен использовать функцию dijkstra_search, но как мне указать критерий остановки? У меня есть рабочий пример, но я думаю, что он пересекает весь график (занимает несколько секунд, так как это вся дорожная сеть Голландии).
Во-вторых, какой самый быстрый способ создания списка: (vertex-id , расстояние) после завершения функции dijkstra_search?