Kuhn-Munkers算法的几种变形应用

　　1.Kuhn-Munkers算法是求最大权完备匹配，如果要求最小权完备匹配怎么办？方法很简单，只需将所有的边权值取其相反数，求最大权完备匹配，匹配的值再取相反数即可。

　　2.Kuhn-Munkers算法的运行要求是必须存在一个完备匹配，如果求一个最大权匹配(不一定完备)该如何办？依然很简单，把不存在的边权值赋为0。

　　3.Kuhn-Munkers算法求得的最大权匹配是边权值和最大，如果我想要边权之积最大，又怎样转化？还是不难办到，每条边权取自然对数，然后求最大和权匹配，求得的结果a再算出e^a就是最大积匹配。

-Several variations of the application Kuhn-Munkers algorithm

1.Kuhn-Munkers algorithm is seeking maximum weight perfect matching, if the requirements of the minimum weight perfect matching how to do? The method is very simple, just all weights whichever side opposite number, the right to seek the most complete, the matching values can then take the opposite number.

Operational requirements 2.Kuhn-Munkers algorithm is there must be a complete match, if seeking a maximum weight matching (not necessarily complete) how to do? Is still very simple, the edge weights assigned a value that does not exist is 0.

3.Kuhn-Munkers maximum weight matching algorithm is obtained and the maximum value of edge weights, if I want to plot the right side of the largest, but also how to transform? Is not difficult, each side the right to take the natural logarithm, and then find the maximum and the right to match the results of a re-calculated to obtain e ^ a product is the greatest match.