Взвешенное недвудольное паросочетание

Добрый день.
Скажите не сталкивался ли кто с алгоритмом, решающим эту задачу?
Хотелось бы увидеть код. Самому удалось найти только 1 книгу, где описан этот алгоритм(смесь венгерского метода и алгоритма Эдмондса), но понять как его написать я так и не смог.