Наибольший поток

Материал из WikiGrapp
Перейти к:навигация, поиск

Наибольший поток (Maximum flow) — поток, величина которого наибольшая среди всех потоков по данной сети. По теореме Форда-Фалкерсона она равна пропускной способности минимального разреза.

Литература

  • Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.
  • Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.
  • Липский В. Комбинаторика для программистов. — М.: Мир, 1988.