最大割问题(关于最大...

电脑版
提示:原网页已由神马搜索转码, 内容由iask.sina.com.cn提供.

最大割问题(关于最大割问题的简介)


全部
好评回答
  • 1、最大切割尺寸大于其他切割尺寸。

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

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

    全部

    张***

    2024-06-27 03:00:00

相关推荐

正在加载...
最新问答
推荐信息
热门专题
热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200