Изменения

Перейти к: навигация, поиск
Волновой алгоритм
<b>Замечание</b> Алгоритм Малхотры — Кумара — Махешвари для поиска блокирующего потока использует алгоритм узкого места.
 
==Волновой алгоритм==
Используя предпотоки, позволяет найти блокирующий поток за <tex>O(V^2)</tex>. Модификация алгоритма Диница, основанная на этом алгоритме, называется алгоритмом Карзанова.
==Источники==
Анонимный участник

Навигация