多图中的二分匹配

时间:2019-03-04 15:57:07

标签: algorithm variable-assignment

我正试图找到有关组合优化问题的文献,以通过简化来证明另一个问题的NP硬度(?)。该问题可以定义为具有整数权重的k正则完全平衡加权二部多重图中的最大加权匹配(分配)问题。我知道可以将其简化为一个已知问题,但找不到解决方案。如果有人给我提示,我将不胜感激。

0 个答案:

没有答案