最大割(Maximum cut)

问题描述:把图中点分为两部分V1和V2,使得V1和V2之间的连边值最大。

原文地址:https://www.cnblogs.com/huangshiyu13/p/7044247.html