Изменения

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

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

16 байт добавлено, 22:15, 5 декабря 2015
Оценка быстродействия
Опираясь на предшествующую лемму, докажем следующую теорему, которая ограничивает сверху число итераций цикла '''<tex>\mathrm {while''' }</tex> в алгоритме Эдмондса-Карпа.
{{Теорема
Анонимный участник

Навигация