根据https://www.researchgate.net/publication/268292864_The_Hungarian_Algorithm_with_a_Single_Input_Set，我尝试调整匈牙利算法，以便生成单个集合中的分配。但是在尝试了很多之后我想这是不可能的，原因有几个：一个二分算法不能/不应该分别处理单个奇数循环，当然也不是不相交的集合。 他们的方法很简单也很好 - 在第一个视图中。 Ansatz只是镜像每次进入等式图/匹配的每个边（在单独的相等图/匹配中）。当所有顶点都处于两个匹配之一时，匹配是完美的。 但正如我所说，我真的尝试过 - 所有 - 使它成功的可能性..但它不会。由于我投入了大量的时间，我想知道我是否正确，这种方法是行不通的。 提前谢谢！
编辑：我在https://math.stackexchange.com/questions/972936/hungarian-algorithm-on-symmetric-matrix上发现一个人在同一个实施中遇到了同样的问题。但我仍然缺乏这种方法的证据。