Изменения

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

Алгоритм Эдмондса-Карпа

16 байт добавлено, 22:15, 5 декабря 2015
→‎Оценка быстродействия
Опираясь на предшествующую лемму, докажем следующую теорему, которая ограничивает сверху число итераций цикла '''<tex>\mathrm {while''' }</tex> в алгоритме Эдмондса-Карпа.
{{Теорема
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/50136»

Навигация