首先介绍什么是切割。切割就是将一张图中的顶点分成两部分A和B。
接下来介绍一下什么是容量。容量是A区到B区所有的边权重之和。
最小切割就是求一张图中使得容量最小的切割方式。
立减 ¥
请填写红包祝福语或标题
红包个数最小为10个
红包金额最低5元
抵扣说明:
1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。 2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。