最低成本完美匹配

Question

给定一个具有偶数节点的完整加权图，我想计算一个完美的匹配，以最小化边的权重之和（我希望它实现Christofides约）。 我知道Edmond的算法会在这种情况下计算出完美的匹配（遗憾的是不是最低成本）。 有没有一种简单的方法可以使用Edmond的算法和简单的转换来计算最小成本的完美匹配？如果没有，我该怎么做才能解决？

感谢您的帮助。