Непересекающиеся пути в направленных и ненаправленных графах

В разделе 7.1 мы описывали поток f как своего рода сетевой «трафик». Однако наше определение потока выглядит статично: с каждым ребром e просто связы- вается число f(e), которое определяет величину потока, проходящего через e.
По- смотрим, нельзя ли перейти к более динамичной концепции, ориентированной на сетевой трафик, и формализовать концепцию «перемещения» потока из источника к стоку. Это динамическое представление потока приводит нас к задаче о непере- секающихся путях.

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

Еще по теме Непересекающиеся пути в направленных и ненаправленных графах:

  1. § 3. Основные направления и пути повышения эффективности государственно-патриотического воспитания военнослужащих
  2. 1.3.1. Ненаправленность
  3. НЕПЕРЕСЕКАЮЩЕЕСЯ СОСУЩЕСТВОВАНИЕ С ГОСУДАРСТВОМ
  4. 1.3.1 Ненаправленность.
  5. Пути оттока
  6. Будьте верны своему пути
  7. Первая глава НА ПУТИ К ЧЕТВЕРТОМУ ИЗМЕРЕНИЮ
  8. Тем, кто в Пути
  9. Защита в пути
  10. По пути самосовершенствования
  11. По пути самосовершенствования
  12. Четыре пути к самоуважению
  13. Часть первая. Первые шаги на пути к успеху
  14. НА ПУТИ К ЗРЕЛОМУ СОЕДИНЕНИЮ
  15. ЛОВУШКИ НА ПУТИ ПЕРЕМЕН
  16. РЕТРО НА ПУТИ К БУДУЩЕМУ
  17. НАЧАЛО ПУТИ К УСПЕХУ
  18. 13.1. Возможные пути развития общества