最大割(Maximum cut)

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

 

posted @ 2017-06-18 14:19  Shiyu_Huang  阅读(1743)  评论(0编辑  收藏  举报