Определение потока

На следующем шаге мы определим, что же понимается под передачей трафика (или потока) в нашей сети. Поток s-t представляет собой функцию f которая связывает каждое ребро e с неотрицательным вещественным числом f E ^ R+; значение f (e) представляет величину потока, передаваемого по ребру e.
Поток f должен обладать следующими двумя свойствами[10]:

(i) (Ограничения пропускной способности.) Для всех e

<< | >>
Источник: Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016

Еще по теме Определение потока:

  1. коян: Восходящий узел - включение в общий поток; Нисходящий узел - исключение из общего потока.
  2. 3.9. ПОТОК СОЗНАНИЯ
  3. ПОТОК СОЗНАНИЯ
  4. Альбатрос (восхождение на поток)
  5. ТЕОРИЯ ПОТОКА СОЗНАНИЯ
  6. 2.2.1. Поток образов
  7. Глава 3. ОТКРОЙТЕ СВОЙ ПОТОК ОБРАЗОВ
  8. 12.2.1. Групповой поток образов
  9. МИХАЙ ЧИКСЕНТМИХАЙИ. В ПОИСКАХ ПОТОКА, 2015
  10. 13.5.1. Игра в поток образов
  11. 2.7. КАК ВЫЗВАТЬ ПОТОК ОБРАЗОВ
  12. 3.10. ТИПИЧНЫЙ ПОТОК ОБРАЗОВ
  13. 12.3.2. Сценарий группового потока образов