Изменения

Перейти к: навигация, поиск
м
Нахождение реберной связности
'''Оценка работы'''
Время работы равно <tex>V^2 \times O(find\_flow)</tex>. При использовании [[Алоритм Эдмондса-Карпа|алгоритма Эдмондса-Карпа]] время равно <tex>V^2 \times O(V E^2) = </tex> или <tex>O(V^3 E^2)</tex>
== Нахождение вершинной связности ==
117
правок

Навигация