Изменения

Перейти к: навигация, поиск
Алгоритм
minCut(граф G):
v[i] - список вершин, которые были сжаты в i-тую(сначала заполняется i);
for i = 1..n-1
minCut = v[s];
s и prev объединяются в одну вершину;
return minCut - список вершин в минимальном разрезе;
== Корректность алгоритма ==
Анонимный участник

Навигация