Транспортная сеть
Перейти к навигации
Перейти к поиску
Транспортная сеть (Transportation network) - орграф, в котором выделены две вершины --- вход и выход сети и для каждой дуги определена пропускная способность.
Литература
[Кристофидес],
[Свами-Тхуласираман]