分割二分图的一侧

Question

我有实体和加权分类的二分图。这是一个简单的例子 - “A”和“B”是实体; “公路自行车”和“自行车”是分类。

我想通过为实体分配最大化总和（从实体到其分类的边权重）来划分我的实体 - 总和（从实体到未分配实体的分区中使用的分类的边权重。）

第二部分 - 我正在使用的实体和分类之间的权重，但不适用于那些实体 - 非常重要，因为它量化了所选分类组合应尽可能明确地划分实体的想法。

以下是我示例中实体的潜在分区，按分数顺序排列。 第二部分的权重 - 实体与它们相关但未“分类”的分区中的分类之间的权重是点灰线。

我所描述的问题是否以不同的名称存在，并且是它们的解决方案（或近似值）？