Минимальный поток: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Минимальный поток''' (''Minimal flow'') - поток наименьшей величины, удовлетворяющ...)
 
Нет описания правки
Строка 1: Строка 1:
'''Минимальный поток''' (''Minimal flow'') -  
'''Минимальный поток''' (''[[Minimal flow]]'') -  
поток наименьшей величины, удовлетворяющий нижним ограничениям на
[[поток]] наименьшей величины, удовлетворяющий нижним ограничениям на
''пропускную способность'' дуг.
[[пропускная способность дуги|''пропускную способность'' дуг]].
==Литература==
==Литература==
[Евстигнеев/85]
[Евстигнеев/85]

Версия от 12:05, 24 ноября 2009

Минимальный поток (Minimal flow) - поток наименьшей величины, удовлетворяющий нижним ограничениям на пропускную способность дуг.

Литература

[Евстигнеев/85]