Изменения

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

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

14 байт добавлено, 23:14, 3 января 2012

→‎Идея

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

===Идея===

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

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

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

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