Код двустороннего сопоставления максимального веса / минимальной стоимости в Python

Я ищу код Python для сопоставления максимального веса / минимальной стоимости в двудольном графе. Я использовал общий код соответствия максимального веса в NetworkX, но нахожу его слишком медленным для моих нужд. Вероятно, это связано как с тем фактом, что общий алгоритм работает медленнее, так и с тем фактом, что решение NetworkX полностью реализовано на Python. В идеале я Я хотел бы найти код Python для проблемы двустороннего сопоставления, который обертывает некоторый код C / C ++, но сейчас было бы полезно что-нибудь более быстрое, чем реализация NetworkX.