我有一个集合，我需要在这个集合中生成两个元素对。作业都是加权的。匹配应该是受限的或完美的，取决于结果。我想，我需要在一般图表中进行加权匹配，据我所知，Edmonds 的算法是正确的地址。那正确吗？
我已经实现了 Kuhn-Munkres 算法，但我很晚才意识到这仅适用于二分图。是否有一种（简单的）方法可以将 Kuhn-Munkres 算法调整为 Edmond 的？否则我会选择爱德蒙算法。
我有一个集合，我需要在这个集合中生成两个元素对。作业都是加权的。匹配应该是受限的或完美的，取决于结果。我想，我需要在一般图表中进行加权匹配，据我所知，Edmonds 的算法是正确的地址。那正确吗？
我已经实现了 Kuhn-Munkres 算法，但我很晚才意识到这仅适用于二分图。是否有一种（简单的）方法可以将 Kuhn-Munkres 算法调整为 Edmond 的？否则我会选择爱德蒙算法。