最大割问题_对于最大割问题简单介绍-天天视点2023-05-26 23:21:00 | 来源：互联网 | 查看： | 评论：0

【资料图】

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

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

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

文章到此就分享结束，希望对大家有所帮助。

关键词