Транспортная сеть: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Транспортная сеть''' (''Transportation network'') - орграф, в котором выделены две верши...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Транспортная сеть''' (''Transportation network'') - | '''Транспортная сеть''' (''[[Transportation network]]'') - | ||
орграф, в котором выделены две вершины - | [[орграф]], в котором выделены две [[вершина|вершины]] - [[вход]] и [[выход]] [[сеть|сети]] и для | ||
каждой дуги определена ''пропускная способность''. | каждой [[дуга|дуги]] определена ''[[пропускная способность дуги|пропускная способность]]''. | ||
==Литература== | ==Литература== | ||
[Кристофидес], | [Кристофидес], | ||
[Свами-Тхуласираман] | [Свами-Тхуласираман] | ||
Версия от 17:08, 7 февраля 2010
Транспортная сеть (Transportation network) - орграф, в котором выделены две вершины - вход и выход сети и для каждой дуги определена пропускная способность.
Литература
[Кристофидес],
[Свами-Тхуласираман]