Изменения

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

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

46 байт добавлено, 19:41, 17 января 2012
→‎Удаляющий обход
<tex>else</tex>
{
delete удалить <tex>(uv)</tex> из <tex>V(G)</tex>; //<tex>uv</tex> - последнее ребро на пути <tex>p</tex> удалить <tex>v</tex> из <tex>p.delete(v)</tex>;
}
<tex>do</tex>
<tex>v := w;</tex>
}
<tex>while(w \notequal ne t)</tex>
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/17140»

Навигация