Описание тега minimum-cut
A problem in computer science related to graph theory
The minimum cut (min-cut) problem is a graph-theory etic problem in computer science, studied in the theory of algorithm s. It is closely related to the max-flow problem for flow networks.
The problem is: given a weighted graph, find the cut that crosses edges with the smallest possible total weight.