• 2022-07-02
    下列关于最大流问题中割集和割量的说法正确的是
    A: 割量等于割集中所有弧的流量之和
    B: 最小割量不低于最大流量
    C: 割集是任意分割网络图中一组弧的集合
    D: 割量最小的割集称为最小割集