Graph 加权非完全二部图的匹配算法

在二部图不是完全二部图的情况下，是否有一个有效的算法来寻找最大权重二部匹配。我曾考虑在没有边的情况下，将权重修改为无穷大，并应用匈牙利方法，但我想知道是否有替代方法