无向图求最小割集

一个无向连通网络，去掉一个边集可以使其变成两个连通分量则这个边集就是割集；最小割集当然就权和最小的割集。 可以用最小切割最大流定理： 1.min=MAXINT,确定一个源点 2.枚举汇点 3. ...