What is the minimum cut problem and how is it used in network flow optimization?

The minimum cut problem is a graph theory problem that involves finding the smallest set of edges that, when removed, disconnects a graph. In network flow optimization, the minimum cut problem is used to determine the maximum flow that can be sent from a source node to a sink node in a network. By finding the minimum cut, we can identify the bottleneck in the network and optimize the flow of resources.