Min-Cut взвешенного графа определяется как минимальная сумма весов ребер, которая при удалении из графика делит график на две группы.
Я не могу понять алгоритм Min-cut, что мало что я знаю - выбрать случайное ребро и объединить его конечные точки в один суперузел. Повторяйте до тех пор, пока на графике не будет только двух суперузлов, что выводится как наше предположение для min-cut. Я не понимаю, как это даст min - cut и как это сделать?