minimum cut


minimum cut

[′min·ə·məm ¦kət] (mathematics) For an s-t network, an s-t cut whose weight has the minimum possible value.