Изменения

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

Блокирующий поток

1 байт убрано, 16:36, 7 января 2017
Нет описания правки
Более того, величина блокирующего потока может быть сколь угодно мала по сравнению с величиной максимального потока в сети (пример: см. рис. 2). В примере поток является блокирующим и имеет величину 1, в то время как максимальный можно делать сколь угодно большим, увеличивая количество вершин по той же схеме.
 
Блокирующий поток используется в алгоритме Диница. Его поиск с помощью удаляющего обхода занимает <tex>O(VE)</tex> времени.
Анонимный участник

Навигация