Изменения

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

Алгоритм поиска блокирующего потока в ациклической сети

Нет изменений в размере, 19:56, 3 января 2012
Нет описания правки
Прежде всего было бы правильно начать с определения [[Блокирующий поток|блокирующего потока]]
==Жадный Алгоритм==
Прежде всего было бы правильно начать с определения [[Блокирующий поток|блокирующего потока]]
===Идея===
Идея заключается в том, чтобы по одному находить пути из истока <tex>s</tex> в сток <tex>t</tex>, пока это возможно.
Анонимный участник

Навигация