200
правок
Изменения
→Нахождение реберной связности
'''for''' <tex>s \in V:</tex>
'''for''' <tex>t \in V:</tex>
flow = find_flowfind_max_flow(s, t) <font color=darkgreen>// максимальный поток {{---}} количество путей из <tex>s</tex> в <tex>t</tex> </font>
ans = min(ans, flow)
'''return''' ans
'''Оценка работы'''
Время работы равно <tex>V^2 \times O(find\_flowfind_max_flow)</tex>. При использовании алгоритма Эдмондса-Карпа время равно <tex>V^2 \times O(V E^2)</tex> или <tex>O(V^3 E^2)</tex>
== Нахождение вершинной связности ==
