Изменения

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

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

11 байт добавлено, 20:02, 17 января 2012

→‎Удаляющий обход

<tex>dfs()</tex>

<tex>p := [s]</tex> //путь <tex>p</tex>

<tex>v := s</tex>; //текущая вершина и указатель на вершину первого неудалённого ребра

<tex>if</tex>(нет пути из <tex>v</tex>)

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

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