大家好，最大割问题，关于最大割问题的简介很多人还不知道，现在让我们一起来看看吧！

1、 最大切割尺寸大于其他切割尺寸。

2、 问题可以简单地说如下。 人们想要顶点集的子集S，使得S和互补子集之间的边数尽可能大。

3、 有一个更普遍的问题版本称为加权Max-Cut。 在这个版本中，每个边缘都有一个实数，它的重量，目标是最大化不是边数，而是S和它的补数之间边的总重量。 加权Max-Cut问题通常（但不总是）仅限于非负权重，因为负权重可以改变问题的性质。

本文关于最大割问题的简介就讲解完毕，希望对大家有所帮助。