Изменения

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

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

22 байта добавлено, 19:36, 3 января 2012

→‎Идея

==Жадный Алгоритм==

===Идея===

Идея заключается в том, чтобы по одному находить пути из истока <tex>s</tex> в сток <tex>t</tex>, пока это возможно.

===Корректность===

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/15532»