Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 21.03.2010, 17:26
Новичок

Отправить личное сообщение для Ирина0504 Посмотреть профиль Найти все сообщения от Ирина0504
 
Регистрация: 21.03.2010
Сообщений: 1

насыщенная дуга
Пожалуйста, объясните, что такое насыщенная дуга?
По определению поток равен пропускной способности. А в чем между ними разница?
Спасибо.
  #2  
Старый 21.03.2010, 18:02
гость

 
Сообщений: n/a

Сообщение от Ирина0504 Посмотреть сообщение
По определению поток равен пропускной способности.
это по какому такому еще определению? обычно требуют чтобы 0 <= поток <= capacity.
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра