浅谈最小割模型及其应用.pdfVIP

浅谈最小割模型 及其应用 Tongliang Liao xkszltl@ 二分图最小点权覆盖集 • 在带正点权二分图(,)中选出一个点集 ，使得∀, ∈，∈1 1 或∈ ，且 中的点权和最小。