Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Алгоритм Форда-Фалкерсона, реализация с помощью поиска в глубину
57 байт убрано
,
11:44, 23 января 2016
→
Реализация
== Реализация ==
dfs(u, Cmin)
{
:
if (u = t)
return Cmin
u.vis
<-
=
true
for (uv in E)
if (!v.vis) && (uv.f < uv.c)
дельта <-
delta =
dfs(v, min(Cmin, uv.c - uv.f)) if (
дельта
delta
> 0)
{
uv.f +=
дельта
delta
uv.backEdge.f -=
дельта
delta
return
дельта
}
delta
return 0
}
== Оценка производительности ==
Анонимный участник
91.151.202.175
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати