Сложность времени с использованием Ford-Fulkerson в потоке сети - PullRequest
0 голосов
/ 27 мая 2018

Я видел, что временные затраты для сетевого потока с использованием Ford-Fulkerson и BFS / DFS принимают O (V | E |), так что E - это путь расширения.

Если есть переменные, студент n,учителя m и задания l, как я могу усложнить время в терминах n, m и l?

И включает ли O (V | E |) время выполнения для частей цикла, например, когда пользовательввод числа учеников / учителей / заданий?

...