Изменения

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

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

1 байт добавлено, 01:26, 18 января 2012

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

dfs()

<tex>p \leftarrow [s];</tex> //путь <tex>p</tex>

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

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

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

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