Изменения

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

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

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»

Навигация