Максимальные потоки и минимальные разрезы

Перейдем к анализу алгоритма Форда-Фалкерсона, который займет целый раздел. Этот анализ даст много полезной информации не только об алгоритме, но и о за- даче о максимальном потоке.

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

Еще по теме Максимальные потоки и минимальные разрезы:

  1. 6. Таблица минимальных и максимальных размеров и сроков наказаний по Уголовному кодексу РФ 1996 г.
  2. коян: Восходящий узел - включение в общий поток; Нисходящий узел - исключение из общего потока.
  3. Наличие максимально полной информации о допрашиваемом
  4. ДИСФУНКЦИЯ МОЗГОВАЯ МИНИМАЛЬНАЯ
  5. МЕТОД ИЗМЕНЕНИЙ МИНИМАЛЬНЫХ
  6. 5. Таблица минимальных размеров оплаты труда и кратности (в рублях)
  7. Установите минимальный срок для начала работы
  8. Альбатрос (восхождение на поток)
  9. ТЕОРИЯ ПОТОКА СОЗНАНИЯ
  10. 3.9. ПОТОК СОЗНАНИЯ
  11. ПОТОК СОЗНАНИЯ
  12. 2.2.1. Поток образов