- Category:
- Data structs
- Tags:
-
[Text]
- File Size:
- 1kb
- Update:
- 2014-11-25
- Downloads:
- 0 Times
- Uploaded by:
- 蓝星超
Description: 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.
To Search:
File list (Check if you may need any files):
km.txt
Download