我应该使用哪种分配算法？

Question

我有一套，我需要在这个集合中生成两个元素对。作业全部加权。匹配应该是收缩的还是完美的，取决于结果。我猜，我需要在一般图形中加权匹配，据我所知，Edmonds的算法是正确的地址。是吗？

我已经实现了Kuhn-Munkres算法，但我很晚才意识到这只适用于双向图。是否有一种（简单的）方法可以将Kuhn-Munkres算法调整为Edmond的？否则我会选择Edmond的算法。