Алгоритм ограниченного короткого пути в networkx? ⇐ Python

[Anonymous]

Я использую networkx для решения задач по кратчайшему пути. Я в основном использую shortest_path. Мне интересно, можно ли в текущей версии networkx ограничить вычисление кратчайшего пути?
В примере ниже созданы эти два кратчайших пути между A и G:


Изображение слева показывает лучший маршрут при минимизации атрибута «длина» и маршрут справа при минимизации атрибута «высота».
Если мы вычислим статистику для этих маршрутов, мы получим:

Код: Выделить всё

Best route by length: ['A', 'B', 'E', 'F', 'D', 'G']
Best route by height: ['A', 'C', 'E', 'G']
Stats best routes: {
'by_length': {'length': 13.7, 'height': 373.0},
'by_height': {'length': 24.8, 'height': 115.0}
}

Есть ли способ добавить ограничение при вычислении кратчайшего пути? (например, вычислить кратчайший путь, минимизировав атрибут длины, но сохранив при этом высоту

Подробнее здесь: https://stackoverflow.com/questions/676 ... n-networkx