Наибольший поток
Перейти к навигации
Перейти к поиску
Наибольший поток (Maximum flow) — поток, величина которого наибольшая среди всех потоков по данной сети. По теореме Форда-Фалкерсона она равна пропускной способности минимального разреза.
Литература
- Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.
- Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.
- Липский В. Комбинаторика для программистов. — М.: Мир, 1988.